- 博客(3)
- 收藏
- 关注
原创 编译原理第五章课程总结
自下而上语法分析方法:自下而上语法分析方法,就是从输入串开始,逐步归约,直至归约到文法的开始符号。各种不同的自下而上分析法的共同特点是,边输入单词符号,边归约。核心问题是,识别可归约串。对于规范归约,要清楚短语,直接短语,最左直接短语的含义。对于一个从开始符号推导出来的句型,短语由非终结符推导来,直接短语由非终结符一步推导出来的,最左直接短语是语法树中最左分支。一个句型的最左直接短语称为该句型的句...
2018-05-25 16:30:19 1245
原创 编译原理第四章课程总结
语法分析的方法主要有:1. 自上而下分析方法:A、递归下降子程序 B、非递归预测分析,如LL(1)2. 自下向上分析方法:A、算符优先分析 B、LR分析方法(LR(0),SLR(1),LR(1),LALR)一、 自上而下分析方法1、递归下降子程序分析方法a) 为每一个非终结符写一个分析过程b) 这些过程可能是递归的 2、非递归预测分析方法X是栈顶符号,a是当前输入符号预测分析总控程序如下:A、 若...
2018-05-03 10:39:33 294
原创 编译原理第二章课程笔记
任何高级语言程序都可以看成一个特定字母表上的一个字符串(有穷序列)。1.语法:就是指上面字母表的规则,用它可以形成和产生一个合法的程序。词法规则:是指单词符号的形成规则(一般包括标识符、常量、保留字、界符、算符等类型)。语法规则:就是使用单词符号构成更大的结构。一般高级语言的语法单位有:表达式、语法、函数、程序等。字母表:元素的非空有穷集合,习惯上用∑和大写字母表示。2.符号串的正闭包A是符号串集...
2018-03-25 20:28:41 1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人