编译原理期末大作业.pdf

《编译原理期末大作业.pdf》由会员分享，可在线阅读，更多相关《编译原理期末大作业.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一简答1.什么是 S-属性文法？什么是 L-属性文法？它们之间有什么关系？解答：S-属性文法是只含有综合属性的属性文法。L-属性文法要求对于每个产生式 A X1X2Xn，其每个语义规则中的每个属性或者是综合属性，或者是 Xj 的一个继承属性，且该属性仅依赖于：（1）产生式 Xj 的左边符号 X1,X2Xj-1 的属性；（2）A 的继承属性。S-属性文法是 L-属性文法的特例。2.什么是句柄？什么是素短语？一个句型的最左直接短语称为该句型的句柄。素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。3.划分程序的基本块时，确定基本块的入口语句的条件是什么？解答：程序第一个语句，或能

2、由条件转移语句或无条件转移语句转移到的语句，或紧跟在条件转移语句后面的语句。4.运行时的 DISPLAY表的内容是什么？它的作用是什么？答：DISPLAY 表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表 diaplay.假定现在进入的过程层次为 i，则它的diaplay 表含有 i+1 个单元，自顶向下每个单元依次存放着现行层、直接外层、直至最外层(主程序，0 层)等每层过程的最新活动记录的起始地址。通过DISPLAY 表可以访问其外层过程的变量。二设=0，1上的正规集 S 由倒数第二个字符为 1 的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的 DFA。答：构造相应的正规式：(0|1)*1(0|1)(3 分)NFA:1确定化：三一个文法使其语言为 L(G)=anbmambn|m,n1。答：文法 G(S):SaSb|BBbBa|ba2