清晰记得本次实验在推了两次项目集规范簇之后，发现文档中给出的文法有错误，联系老师得到改正后，遂顺利完成。简单记录一下本次实验的经历，留作以后备用，若有错误之处，还请路过的博友不吝赐教。 实验设计目标 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子。 实验原理 整体 ...
分类：
其他好文 时间：
2020-06-27 11:46:13
阅读次数：
78
编译器设计-解析类型 Compiler Design - Types of Parsing 语法分析器遵循由上下文无关语法定义的产生式规则。生成规则的实现方式（派生）将解析分为两种类型：自上而下解析和自下而上解析。 自顶向下分析Top-down Parsing 当解析器开始从开始符号构造解析树，然后 ...
分类：
其他好文 时间：
2020-06-23 19:46:42
阅读次数：
62
自底向上分析的基本问题 自底向上分析技术及识别算法 文法的二义性的定义 讨论的前提 基本实现方法：移入-规约法 算符优先分析方法 算法优先文法与优先表的构造 算符优先分析算法 LR分析法 LR分析器的逻辑结构及工作过程 LR(0)分析表的构造 SLR分析算法 总结 语法分析的自动产生工具YACC ...
分类：
其他好文 时间：
2020-06-23 13:08:15
阅读次数：
50
作用域是什么？ 总结：作用域是为了存储变量，并且之后可以方便的找到这些变量而设计的规则，也可以说它是根据名称查找变量的一套规则 编译原理： 分词/词法分析（Tokenizing/Lexing）-> 解析/语法分析（Parsing）-> 代码生成 LHS 和RHS: 总结：如果查找的目的是对变量进行赋 ...
分类：
其他好文 时间：
2020-06-21 12:05:55
阅读次数：
60
C++中函数指针的用途非常广泛，例如回调函数，接口类的设计等，但函数指针始终不太灵活，它只能指向全局或静态函数，对于类成员函数、lambda表达式或其他可调用对象就无能为力了，因此，C++11推出了std::function与std::bind这两件大杀器。 std::function vs 函数指 ...
分类：
其他好文 时间：
2020-06-14 20:33:58
阅读次数：
93
MySQL 是单进程多线程的 MySQL执行过程 连接器，管理连接，权限验证 查询缓存 分析器，词法分析，语法分析，语法树，检查语法是否有错误 预处理器，进一步检查解析树是否合法，如表名是否存在等 优化器，选择索引，生成执行计划 执行器，操作引擎，返回结果，并将结果缓存 如果查询中包含任何用户自定义 ...
分类：
数据库 时间：
2020-05-27 20:53:34
阅读次数：
109
这个是在语法分析阶段学习到的概念。 若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式：V->w，则谓之。其中 V∈N ，w∈(N∪Σ)* 。 上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。 上下文无关 ...
分类：
其他好文 时间：
2020-05-26 12:46:07
阅读次数：
102
在上一篇博客中我们已经讲过如何构造LR(0)分析表，SLR构造分析表的前五个步骤是与LR(0)一样的，因此这里就不再对前五个步骤讲解。 前五个步骤一样的原因：一个文法如果是SLR文法，则它一定是LR（0）文法，因此我们在判断它是不是SLR文法之前要先判断是不是LR(0)文法。 https://www ...
分类：
其他好文 时间：
2020-05-17 14:48:29
阅读次数：
109
最后一次实验！ [TOC] 实验四 语义分析与中间代码生成 实验目的 通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法范畴变换为某种中间代码的语义翻译方法。 掌握目前普遍采用的语义分析方法──语法制导翻译技术。 给出 PL/0 文法规范，要求在语法分析程序中添加语义处理，对于语 ...
分类：
其他好文 时间：
2020-05-17 01:10:06
阅读次数：
66
系列第二更！ [TOC] 实验二 自上而下语法分析 实验目的 给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 通过设计、编制、调试一个典型的自上而下语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 选择最有代表性的语法分析方法 ...
分类：
其他好文 时间：
2020-05-17 00:47:33
阅读次数：
103
