《编译原理》期末考试复习重点划分.ppt

编译原理期末总复习，2，选择，填空，3，计算机执行高级语言的方式有编译和解释方式。 在编译器中，输入数据是源程序，输出结果是目标程序。 程序语言主要由语法和语义两方面来定义。 4 .上下文相关语法g表示四元表达式(VT，VN，s，p )，其中VN表示非终止符号集合。 词法分析阶段的主要任务是扫描源程序，认识到一个单词符号的自上而下分析方法面临的主要问题是左递归和后退。 把被给予g的语法，s作为语法的开始符号，Sx的话把x作为语法g的句型。 5、已知语法G:Ei|EAE，a|*，其中终止符号集合由i，*编译器将高级语言程序翻译成汇编语言或机器语言程序。 语法g产生的句子整体是该语法记述的语言。 6、乔姆斯基定义的4种语法分别是0、1、2、3种或(短语语法、上下文关系语法、上下文关系语法、正规语法)。 自上而下语法分析方法的基本思想是，从开始符号(根节点)，在自上而下的输入列中制作语法树。 一般的中间语言形式有后缀式和三地址代码、DAG图等。 五元式不是常用的中间语言形式。 7、只包含综合属性的属性语法称为S-属性语法。 算子优先分析方法规定每次最左素子句。 LL(1)语法的前l的意思是从左向右扫描输入列。 用高级语言编写的程序被编译生成的程序称为目标程序。 上下文相关语法g是四元表达式(VT，VN，s，p )，其中s表示开始符号。 8、汇编器将汇编器语言翻译成机器语言。 DMA的五元式定义中s的意思是状态的集合。 语法g产生的句子整体是该语法记述的语言。 优化阶段的主要任务是对前期生成的中间代码进行加工转换，最终生成有效的目标代码。 9、算子优先分析方法规定每次最左素子句。 在LL(1)语法中第2个l的意思是导入最左边。 10、简单解答、11、编译器工作过程主要分为5个阶段，分别为词法分析、语法分析、语义分析和中间代码生成、优化和目标代码生成等。 12、有限自动机中DFA的定义： DFAM是五元式M=(S，S0，f )，1.S有限集，各要素被称为状态2.穷字母，各要素是输入字符3.:SS(即状态sS，a(s，a )唯一确定下一个(2)语法中的每个非终止符号a的生成方案的候选头集，称为唯一的初始状态5.FS、唯一的初始状态集(可用)和13，13，不交叉两个候选头集。 14 .属性语法和属性的两个类别：根据上下文相关语法为每个语法符号引入属性集合和属性计算规则，其中该语法是属性语法。 属性分为整合和继承。 15、高级语言执行包括解释方式和编译方式，本质的区别在于编译方式生成目标代码。 用于自上而下语法分析的方法的基本思想包括四个部分： VT，其不依赖于用于自上而下输入列的语法树的语法定义，并且对于所有输入列，以从语法的开始符号可得到的方式对于表示结束符号集的VN非结束符号集合s语法的开始符号p组产生方程式。 16、设计问题17、与结构正规式1(0|1)*101对应的DFA。 分析： (1)nfa :18，(2)确定：19，语法GS为： st|t|s-ttf|t*f|t/ff(s)|k给出k*(k k )的最左导出和最右导出。 分析： (1)最左导出s=t=t * f=f * f=k * f=k * (s )=k * (t )=k * (k )=k * (k )，20，最右导出s=t=t * f=t * (s )=t * (t )=t * (f )=t * (k )=t * (k )=t * (k )=t * (k )=t * (k )=k * (k )=k )=k * (k )=k * (k )。解析：将b c的后缀式作为b c后加上a，将最终的后缀式作为abc *、22，则简单的计算机属性语法如下表所示。 请根据此属性语法构建公式(3*7 2)*5的注释语法树。 23、分析：24、试验格式(A B)*(C D