编译原理考点复习
名词填空、名词解释、解答题：
- 文法是什么？
- 文法、句子、句型、确定有穷自动机（DFA）、非确定有穷自动机（NFA）的定义？
- 编译过程主要有哪些功能模块？有什么辅助模块（表格管理、出错管理）？对于与编译过程有六个阶段，每个阶段的作用是什么？
- 词法分析、语法分析输入输出分别是什么？
- 文法分类（4类）：叫什么，别名又叫什么？
- 什么是LL1文法，若不是LL1文法，可以通过什么转化为LL1文法？
- 编译过程中中间代码有哪几种表示形式？（逆波兰式、三元式、四元式）
- 什么是素短语？（优先分析法中提到的）
- 确定优先关系时，相等、大于小于，请注意他们的先后顺序，其中，特别要掌握算符优先文法。
- 什么是句柄？什么叫规范句型？二义性文法是什么意思？
- 两个正规式，说其是等价，那么该如何判断？（只要求出两个正规式的DFA相同就行，考试时DFA求解很简单）
- 什么是算符文法（后面章节的）？
- 文法与语言有什么关系？
- 高级语言与编译程序之间的区别？
以上为90%的考试范围，剩下10%为综合
四个大题：
题目在书上或者ppt上不一定有，但方法一模一样，只是会改动符号，比如A改为B。
- 在ppt里面的判断是不是LL1文法，这个题目主要参考ppt的例题就ok了。求出所有产生式的select集合，然后……（考大题）
- LR1文法，如何判断是否满足LR1文法以及求出分析表，这个题目参考书上例题。求出DFA，最终获得LR1分析表，求出她的过程？？（考大题）
- 给出一个句子或句型，请你写出语法树（就是推导过程），书上有原题，同时要根据语法树（句子或句型），写出短语、直接短语、句柄、最..短语.在ppt、书上都有例子。
- DFA：给出一句描述语言，已经写出正规式。比如0和1构成的串。通过正规式画出DFA。来自第三章词法分析的重点。