- 博客(3)
- 收藏
- 关注
原创 三、语法分析器构造原理【待更】
一、自顶向下分析(top-down parsing)1.自顶向下构造分析树一般方法:采用最左推导方式,总选择句型中最左非终结符进行替换,替换时根据输入流的下一个终结符选择一个候选式。自顶向下构造方法可能引起回溯操作因此需要一定文法规则支持来避免回溯(即消除公共前缀),又要防止无限推导(即消除左递归)。下图是一个无回溯操作的自顶向下分析树构造方法。 2.递归下降分析(recurs...
2018-03-17 22:09:08 3955 1
原创 二、词法分析器构造原理
一、正则式(regular expression)1.正则式定义:ε表示语言{ε},a表示语言{a},(r)|(s)表示语言L(r)并L(s),(r)(s)表示语言L(r)L(s),(r)*表示语言(L(r))*正则式优先级为 闭包>连接>或,即((a)(b)*)|(c)写为ab*|c 。再给一些例子:(a|b)(a|b)定义的语言为{aa,ab,ba,bb},(a|b...
2018-03-17 17:47:31 2796
原创 一、编译器构造一般原理
一、编译器概述1.翻译器(translator):把一种语言程序翻译成另一种语言程序。2.编译器(compiler):高级语言变成低级语言。3.解释器(interpreter):将语句一条一条直接执行,而不生成目标代码。4.编译器阶段:源程序->词法分析->语法分析->语义分析->中间代码生成器->独立于机器代码优化器->代码生成器->依赖...
2018-03-17 16:22:03 1897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人