编译原理考试重点--概念填空

《编译原理考试重点--概念填空》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.什么是句子？句型？短语？句柄？最左素短语？2.确定有穷自动机（DFA）的定义是什么？（让你做名词解释）3.不确定有穷自动机（NFA）的定义是什么？（让你做名词解释）4.算符优先文法定义？5.文法G定义为四元组(Vn，VT，P，S),Vn，VT，P，S各是什么含义？6.编译过程一般包含哪几步？一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段。7.常用优化技术有哪些？常用的优化技术有：删除多余运算，循环不变代码外提，强度削弱，变换循环控制条件，合并已知量与复写传播，删除无用赋值等。8.数据空间的使用，管理方法有哪几种？

2、数据空间的使用和管理方法分成三种：静态存储分配、栈式动态存储分配和堆式动态存储分配。9.符号的主要属性包括哪些？包括符号名，符号的类型，符号的存储类别，符号的作用域及可视性，符号变量的存储分配信息。10.编译方式和解释方式的根本区别是什么？编译方式和解释方式的根本区别在于是否生成目标代码。11.LR(1)当中L,R,1各什么意思？L:从左到右进行分析；R:采用最右推导的逆过程---最左归约；1:向貌似句柄的符号串后查看1个输入符号。到此处为止是概念和填空---------------------------------------------------------

3、---------------------------------------