编译原理近年原文.doc

1什么事编译程序？：什么是解解释程序？它们的区别？编译程序就是指这样的一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。

解释程序也是一种翻译程序，它将原程序作为输入，一条语句一条语句地读入并解释执行。

区别：编译程序将源程序翻译成目标程序后在执行该目标程序：解释程序则逐条读出源程序中的语句并解释执行。

2什么是扫描器？：扫描器就是词法分析器，他接受输入的源程序，队源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。通常把此法分析器作为一个子程序，每当词法分析器需要一个单词符号时就调用这个子程序。每次调用时，词法分析器就从输入串中识别出一个单词符号交给语法分析器。

3．正规表达是到上下无关文法的转换方法是什么？：正规表达式所描述的语言结构均可以用上下文无关文法描述，反之则不一定。方法如下：1.构造正规表达式的NFA；2.若0为初始状态，则A为开始符号；3.如果存在映射关系f(i,a)=J,则定义产生式Ai→aAj4.如果存在映射关系f(i,ξ)=J,则定义产生式Ai→Aj。5.若1为终态，,则定义产生式Ai→ξ。

4．什么是语法树？：对文法G[s]:(Vt,Vn,S,)满足下列条件的树称为G[s]的语法树。

（1）每个结点用G[s]的一个终结符或非终结符标记。（2）根据点用文法开始符S标记。

(3）内部结点一定是非终结符，如果某内部结点A有n个分支，它的所有子结点从左至右依次标记为X1，X2，X3…….Xn,则A→X1，X2，X3…….Xn一定是文法G[s]的一条产生式。（4)如果某节点标记为ξ，则它必为叶结点是父结点的唯一子结点。

5．自下而上分析原理是什么？：自下而上是就是自左至右扫描输入串，自下而上进行分析：通过反复查找当前句型的句柄（最左直接短语），并使用产生式规则将找到的句柄归约为相应的非终结符。

6.属性文法是什么？

答：是一种适用于定义的特殊文法，即在语言的文法中增加了属性的文法，它将文法号的语义以“属性”的形式附加到名个文法的符号上，再根据产生式所包含的含义，给出每个文法符号属性的求值规则从而形成一种带有语义属性的上下文无关文法，即属性文法。

7.语法制导翻择方法是什么？

答：是为每个产生式配上一个翻择子程序，并在语法分板的同时执行这些子程序。

8基本央的划分方法，划分四元式程序为基本块的算法包拾。

答：1四元式序列确定满足以下条件的入口语句；

（1）四元式序列的第一个语句；

（2）能由条件转移语句或无条件转移语句转移到的语句

（3）累跟在条件转移语句后面的语句

2确定满足以下条件的出口句；

（1）下一个入口语句的前导句。(2）转移语句(3)停语句

9基本块的的DAG：

DAG是一种有向图，常常用来对基本块进行优化.

一个基本块的DAG是一种其结点的带有下述标记或随加信息的DAG.

1)图的叶结点以一标识符或常数作为标记，表示该结点代表该变量或常数的值。

2图的内部结点以一运算符作为标记，表示该点代表应用该运算符对其直接后继节点所代表的值进行运算的结果。

3图中各个结点上可能附加一个或多个标识符表示这些变量具有该结点所代表的值。