电子科技大学 2016年12月 编译技术 重点考点.pdf

电子科技大学2016 年12 月 编译技术 重点考点 编译重点 编译程序的主要功能 词法分析，单词识别是用什么来识别的 句型的概念 关于文法的分类 （四个分类） 给定一个文法，识别出所表示的语言？？？？ 语义分析的基本功能 编译过程中分哪几个阶段，每个阶段的功能 代码优化的常用方法 LR 分析法主要过程，每一步规约的依据 满足 LL(1) 文法的条件 文法当中消除左递归和提取公共左因子的方法 明白什么是最左推倒、最右推到、规范推倒、规范推约 有一道词法分析题， 给定一个 RE ，划出 NFA，知道处理某个字符串转移 状态的区别，怎么把 NFA DFA化 句型分析题：给一个文法，画出句型所代表语法树，判断句型短语、直接短语、 具柄 给一个文法G，消除左递归，变换成文法G’；求出G’中所有 first 及格， follow及格，构建预测分析表，判断是不是LL(1)文法 选择题，简答题，一道句型分析，一道词法分析，一道语法分析 1.一个句型的句柄一定是文法某产生式的右部。 (√) 2.一个 LL(l)文法一定是无二义的。 ( √) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全 相同。(×) 4.编译程序是对高级语言程序的解释执行。(×) 5.LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√) 6.LR 分析技术无法适用二义文法。 (×) 7.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(×) 若文法 G 定义的语言是无限集，则文法必然是(A )。 A．递归的 B．前后文无关的 C．二义性的 D．无二义性的 8.一个文法所描述的语言是(A )。 A．唯一的 B．不唯一的 C．可能唯一，好可能不唯一 D．都不对 9.产生式是用于定义___语法成分__的一种书写规则。 10.自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子 ____，使之与给定的输入串___匹配___。 11.对于文法的每个产生式都配备了一组属性的计算规则，称为 __语义规则___ 。 12.扫描器的任务是从__源程序___中识别出一个个___单词符号__。 13.语法分析器的输入是__单词符号串___，其输出是__语法单位___。 14.一个名字的属性包括__类型___和__作用域___。 15.计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。 16.扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并 识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 17.一个LR 分析器包括两部分：一个总控程序和___一张分析表__。 18.局部优化是在__基本块___范围内进行的一种优化。 19.一个正规语言只能对应( B ) A 一个正规文法 B 一个最小有限状态自动机 20.下面说法正确的是( B ) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 21.(A)是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL 22.编译程序绝大多数时间花在(D)上。 A．出错处理 B．词法分析 C．目标代码生成 D．表格管理 23.源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 24.如果文法G 是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 25.正则文法(A)二义性的。 A. 可以是 B. 一定不是