编译原理考试重点--概念,填空
05-27
1. 什么是句子？句型？短语？句柄？最左素短语？
2.确定有穷自动机（DFA）的定义是什么？（让你做名词解释）
3.不确定有穷自动机（NFA）的定义是什么？（让你做名词解释）
4.算符优先文法定义？
5.文法G定义为四元组(Vn，VT，P，S),Vn，VT，P，S各是什么含义？
6.编译过程一般包含哪几步？
一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段。
7.常用优化技术有哪些？
常用的优化技术有：删除多余运算，循环不变代码外提，强度削弱，变换循环控制条件，合并已知量与复写传播，删除无用赋值等。
8.数据空间的使用，管理方法有哪几种？
数据空间的使用和管理方法分成三种：静态存储分配、栈式动态存储分配和堆式动态存储分配。
9.符号的主要属性包括哪些？
包括符号名，符号的类型，符号的存储类别，符号的作用域及可视性，符号变量的存储分配信息。
10.编译方式和解释方式的根本区别是什么？
编译方式和解释方式的根本区别在于是否生成目标代码。
11.LR(1)当中L,R,1各什么意思？
L:从左到右进行分析；
R:采用最右推导的逆过程---最左归约；
1:向貌似句柄的符号串后查看1个输入符号。
到此处为止是概念和填空
------------------------------------------------------------------------------------------------