- 博客(3)
- 收藏
- 关注
RSS订阅原创 编译原理第五章课程总结
自下而上语法分析方法：自下而上语法分析方法，就是从输入串开始，逐步归约，直至归约到文法的开始符号。各种不同的自下而上分析法的共同特点是，边输入单词符号，边归约。核心问题是，识别可归约串。对于规范归约，要清楚短语，直接短语，最左直接短语的含义。对于一个从开始符号推导出来的句型，短语由非终结符推导来，直接短语由非终结符一步推导出来的，最左直接短语是语法树中最左分支。一个句型的最左直接短语称为该句型的句...
2018-05-25 16:30:19
1210
原创 编译原理第四章课程总结
语法分析的方法主要有：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
284
原创 编译原理第二章课程笔记
任何高级语言程序都可以看成一个特定字母表上的一个字符串（有穷序列）。1.语法:就是指上面字母表的规则，用它可以形成和产生一个合法的程序。词法规则：是指单词符号的形成规则（一般包括标识符、常量、保留字、界符、算符等类型）。语法规则：就是使用单词符号构成更大的结构。一般高级语言的语法单位有：表达式、语法、函数、程序等。字母表：元素的非空有穷集合，习惯上用∑和大写字母表示。2.符号串的正闭包A是符号串集...
2018-03-25 20:28:41
1103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人