编译原理简答说课讲解.pdfVIP

1、给出算符优先文法的定义，算符优先表是否都存在对应的优先函数？给出优 先函数的定义。 设有一不含 ε产生式的算符文法 G，如果对任意两个终结符对 a，b 之间至 多只有 、 和 h 三种关系的一种成立，则称 G 一个算符优先文法。 算符优先关系表不一定存在对应的优先函数 优先函数为文法字汇表中 2、考虑文法 G[T] ： T →T*F|F F→F ↑P|P P→（T ）|i 证明 T*P ↑（T*F ）是该文法的一个句型，并指出直接短语和句柄。 首先构造 T*P ↑（T*F ）的语法树如图所示。 句型 T*P ↑（T*F ）的语法树 由图可知， T*P ↑（T*F ）是文法 G[T] 的一个句型。 直接短语有两个，即 P 和 T*F ；句柄为 P。 3、文法 G[S] 为： S→SdT | T T→TG | G G→(S) | a 试给出句型 (SdG)a 的短语、简单 (直接 )短语、句柄和最左素短语。 句型 (SdG)a 的 短语： (SdG)a 、（SdG） 、SdG 、G 、a 简单 (直接 )短语： G 、a 句柄： G 最左素短语： SdG 4 、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？ 三种形式： 可立刻执行的机器语言代码； 汇编语言程序； 待装配的机器语言代码 模块 考虑的问题包括： 每一个语法成分的语义； 目标代码中需要哪些信息，怎样截取这些信息。 5、符号表的作用是什么？符号表的查找的整理技术有哪几种 ? 作用：登记源程序中出现的各种名字及其信息，以及编译各阶段的进展状况。 主要技术：线性表，对折查找与二叉树，杂凑技术。 1、实现高级语言程序的途径有哪几种？它们之间的区别？ 计算机执行用于高级语言编写的程序主要有两种途径：解释和编译。 在解释方式下，翻译程序并不对高级语言进行彻底的翻译，而是读入一条语句， 就解释其含义并执行，然后再读入下一条语句，再执行。 在编译方式下， 翻译程序先对高级语言进行彻底的翻译并生成目标代码， 然后再 对目标代码进行优化，即对源程序的处理是先翻译后执行。 从速度上看，编译方式下，源程序的执行比解释方式下快，但在解释方式下，有 利于程序的调试。 2、文法 G[S] 为： S-Ac|aB A-ab B-bc 该文法是否为二义的？为什么？ 对于串 abc (1)S=Ac=abc (2)S=aB=abc 即存在两不同的最右推导 所以，该文法是二义的。 3、将文法 G[S] 改写为等价的 G[S] ，使 G[S]不含左递归和左公共因子。 G[S] ： S→SAe|Ae A→dAbA|dA|d 文法 G[S] 改写为等价的不含左递归和左公共因子的 G[S]为： S →AeS S →AeS| ε A →dA A →AB| ε B →bA | ε 4 、证明 LL(1) 文法是无二义性文法 证明： LL （1）文法中任意两个产生式 P ，P ，（P ，P 具有相同的左部非终极符） i j i j Predict(P) ∩Predict(P) 为空 i j 2…αn 设 Pi: A →α 1 α : A →α 111α…α m1 j 2 P (A ∈V , α1…αα n, 1αα1…α 1∈ V ∪