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

* 选择、填空 * 计算机执行高级语言的方式有编译和解释方式。 对于编译程序而言，输入数据是源程序，输出结果是目标程序。 程序语言主要由语法和语义两方面定义。 * 上下文无关文法G是一个四元式（VT，VN，S，P），其中VN 代表非终结符号集。 词法分析阶段的主要任务是扫描源程序，识别出一个个的单词符号 自上而下分析方法会遇到的主要问题有左递归和回溯 。 设G是一个给定的文法，S是文法的开始符号，如果S x，则称x是文法G的一个句型。 * 已知文法G：E?i | EAE，A?+|* ，其中的终结符号集包括{i，+，*} 编译程序是将高级语言程序翻译成汇编语言或机器语言程序。 文法G所产生的句子的全体是该文法所描述的语言。 * 乔姆斯基定义的四种文法分别为0，1，2，3四种类型或者（短语文法、上下文有关文法、上下文无关文法、正规文法）。 自上而下语法分析方法的基本思想是：从开始符号（根节点）出发，自上而下的为输入串建立一棵语法树。 常见的中间语言形式有后缀式和三地址代码、DAG图等。 五元式不属于常用的中间语言形式。 * 只含有综合属性的属性文法称S-属性文法。 算符优先分析方法每次都是对最左素短语进行规约。 LL（1）文法中第一个L的含义是从左到右扫描输入串。 用高级语言书写的程序经编译后产生的程序叫目标程序. 上下文无关文法G是一个四元式