编译原理试题及答案(5)

3．语法树

给定文法G=(V，V，P，S)，对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。

次序为A1A…A，那么A A1A2…AR一定是P中的一条产生式。 (5)若树的所有叶节点上的标记从左到右排列为字符串w，则w是文法G 的句型；若w中仅含终结符号，则w为文法G所产生的句子。 4．LR(0)分析器

所谓LR(0)分析，是指从左至右扫描和自底向上的语法分析，且在分析的 每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再 向前查看0个输入符号，就能确定相对于某一产生式左部符号的句柄是否 已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作 (是 移进还是按某一产生式进行归约等)。

5．语言和文法

文法就是语言结构的定义和描述，是有穷非空的产生式集合。 文法G定义为四元组的形式：

称为终结符号集合；P是产生式的集合(非空)；S是开始符号(或识别符号)。 文法产生式中的一切符号的集合。

文法G所描述的语言用L(G)表示，它由文法G所产生的全部句子组成，即

x VT简单的说，文法描述的语言是该文法一切句子的集合。

四、简答题(共4小题，每小题5分，共20分)

1．编译程序和高级语言有什么区别?

语言表示的目标程序（这个过程即编译），才能由计算机执行。执行转换过程 的程序叫编译程序。汇编程序是指没有编译过的汇编语言源文件。编译程序转 换过的叫目标程序，也就是机器语言。

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文编译原理试题及答案(5)在线全文阅读。