编译原理复习要点与题型.pptxVIP

题型及占分比例

一、正则表达式DFA分析题（1题，15分）

二、词法分析设计题（1题，15分）

三、自顶向下分析设计题（1题，18分）

四、LR分析题（1题，18分）

五、语义分析题（1题，18分）

六、综合分析设计（1题，16分）

第一章

程序语言的分类.

程序翻译的方式有哪几种?有何不同?

编译程序包含有多少个阶段,各阶段的功能任务分别是什么?

第二章

重点:

正则表达式NFADFADFA最小化

词法分析程序的生成方法

第三章

文法、语言?

文法的分类是怎样的?它们之间有何关系?

推导、规约、语法树、文法的二义性？

如何画语法树？

文法二义性的消除方法有多少种？

第四章

重点

自顶向下分析法的问题分析

递归下降语法分析方法

LL(1)分析方法

First与follow集合

第五章

LR(0)DFA、LR(1)DFA、LALR(1)DFA？

LR(0)分析表、LR(1)分析表、SLR(1)分析表、LALR(1)分析表？

LR(0)文法、LR(1)文法、SLR(1)文法、LALR(1)文法？

如何利用LR(0)、LR(1)、SLR(1)、LALR(1)进行语法分析？

第六章

语法制导翻译的方法有多少种？

中间代码？表示形式如何？

如何将一个算术表达式转换为逆波兰表示、四元组表示、三元组表示？

如何将一段代码翻译为中间代码（后缀、三元组、四元