编译原理
「已注销」
这个作者很懒,什么都没留下…
展开
-
语法分析(一)
上下文无关文法 定义: 分别是:终结符集合(非空);非终结符集合(非空);文法的开始符号;产生式集合(有限) 自下而上 算符优先分析法,LR分析法 从树叶节点开始构造语法树 归约:右部替换为左部符号 自上而下 递归下降分析法,预测分析程序 从根节点开始构造语法树 推导:左部替换为右部符号 问题:回溯(多个产生式候选) 解决: 回溯的解决,本人的理解是,因为有多个选择方案,不断的尝试第一个匹配就进行下一步匹配,在遇到错误时,就回到上一阶段从该点的下一个点匹配这一阶段的字符..原创 2020-07-05 15:33:22 · 339 阅读 · 0 评论 -
词法分析
任务:扫描源程序,输出单词符号 单词符号类别:基本字,标识符,常数,运算符,界符 问题:单词过长(总是有单词只进来一部分) 解决方法:扫描缓冲区两个半区互补 问题:超前搜索 解决方法:基本字作为保留字;使用保留字表;使用空白符做间隔 设计: 给出程序设计语言的单词规范——单词表 对照单词表设计识别该语言所有单词的状态转换图 根据状态转换图编写词法分析程序 仅由有限次使用上述三步骤而定义的表达式才是S上的正规式,仅由这些正规式表示的字集才是S上的正规集。 ...原创 2020-07-05 15:25:11 · 198 阅读 · 0 评论