- 博客(0)
- 资源 (3)
- 收藏
- 关注
编译原理总复习指导
复习要点:
第1章:翻译程序与编译程序概念,编译过程、遍的概念,编译程序总体框架,如何构造编译程序;
第2章:语法规则,语义规则,闭包概念,上下文无关文法,最左(右)推导,文法类型;
第3章:词法分析的任务、功能,预处理问题,状态转换图,正规式和正规集的递归定义,空字闭包,DFA、NFA转换与化简;
第4章:语法分析的任务与功能,LL(1)文法证明,非LL(1)文法改造为LL(1)文法,LL(1)分析表的构造和应用,FIRST集、FOLLOW集的构造,预测分析过程;
第5章:LR(0)项目集族与分析表的构造和应用,SLR分析表的构造和应用,LR分析器的工作过程,LR文法,移进归约法的内容,规范推导与规范句型,算符优先文法及优先表的构造和应用,规范归约的分析过程;
第6章:属性文法概念,属性分类,S-属性文法,L-属性文法概念;
第7章:中间语言形式;
第8章:符号表的作用,操作分类,组织方式,线性、二叉、杂凑技术;
第9章:参数传递,活动记录结构,存储分配策略;
第10章:优化的目的、原则,优化的一般手段,基本块的划分,流图的构建,循环优化的
2013-05-28
《编译原理》课程设计指导书 算术表达式的语法分析及语义分析程序设计。
1.目的
通过设计、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。
2.设计内容及要求:
算术表达式的文法:
〈无符号整数〉∷= 〈数字〉{〈数字〉}
〈标志符〉∷= 〈字母〉{〈字母〉|〈数字〉}
〈表达式〉∷= [+|-]〈项〉{〈加法运算符〉〈项〉}
〈项〉∷= 〈因子〉{〈乘法运算符〉〈因子〉}
〈因子〉∷= 〈标志符〉|〈无符号整数〉|‘(’〈表达式〉‘)’
〈加法运算符〉∷= +|-
〈乘法运算符〉∷= *|/
可以选择递归下降法、LL(1)、算符优先分析法、LR法完成以上任务,中间代码选用逆波兰式或四元式。
写出算术表达式的符合分析方法要求的文法,给出分析方法的思想,完成分析程序设计。
编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。
2013-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人