随笔分类 - 编译原理
摘要：LR(0)分析存在问题及解决办法 当LR(0)含有互相冲突的项目时，则需要向前展 望符号串，检查下一个输入符号的状态 例 项目集I={X→α· bβ，A→α·，B→α· } 当面临输入符号b时，应该选择移进b,还是归约 到A,或归约到B？ 解决办法 当状态I,面临输入符号是a时 (1) 若a=b,则
阅读全文
摘要：1、文法：用来描述表达式的规则 2、上下文无关文法（四个要素组成） ①一个终结符号集（或者叫词法单元） ②一个非终结符号集（或者叫语法变量） ③一个产生式集合：就是由非终结符到终结符的推导式子 ④指定一个非终结符号为开始符 终结符集和非终结符集是不相交的。 3、非终结符号的产生式：如果一个非终结符号
阅读全文
摘要：1.1 什么是编译程序 编译程序的必要性：计算机只能识别机器语言，但是编程语言有很多 编译程序概念： 最初定义：高级语言——>汇编语言或机器语言 程序设计语言源程序的两种执行方式： 翻译：翻译程序 → 低级语言（生成目标程序） → 执行 →c++/c/Pascal 解释：解释程序，边解释边执行 →
阅读全文
摘要：第四章作业及相关知识点 一、第一题知识点 1、消除左递归 等价于为新增加的非终结符 2、判断一个上下文无关文法是文法 一个上下文无关文法是LL(1)文法的充分必要条件是，对每个非终结符的两个不同的产生式，
阅读全文
