编译原理
一、5×6分回答下列问题：1．什么是S属性文法？什么是L属性文法？它们之间有什么关系？2．什么是句柄？什么是素短语？3．划分程序的基本块时，确定基本块的入口语句的条件是什么？4．运行时的DISPLAY表的内容是什么？它的作用是什么？5．对下列四元式序列生成目标代码：ABCDEFGADHG2其中，H是基本块出口的活跃变量，R0和R1是可用寄存器二、8分设0，1上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。三、6分写一个文法使其语言为LGa
bmamb
m
≥1。四、8分对于文法GEETETTFTFFEi1写出句型TFi的最右推导并画出语法树。2写出上述句型的短语，直接短语、句柄和素短语。五、12分设文法GS：
SSiAAAABBBA
1．构造各非终结符的FIRSTVT和LASTVT集合；2．构造优先关系表和优先函数。六、9分设某语言的dowhile语句的语法形式为SdoS1WhileE其语义解释为：S1的代码E的代码真假
1
f针对自下而上的语法分析器，按如下要求构造该语句的翻译模式：1写出适合语法制导翻译的产生式；2写出每个产生式对应的语义动作。七、8分将语句ifAXB0the
八、10分设有基本块如下：T1SRT23T312T2T4SRAT1T4T5SRBT5T6T5T3BT61画出DAG图；2设AB是出基本块后的活跃变量，请给出优化后的四元式序列。九、9分设已构造出文法GS：1SBB2BaB的LR分析表如下ACTIONbs4s7s4r3r1s6r2s7r3r2r293BbwhileC0doCCD翻译成四元式。
GOTOaccS1B258
状态0123456789
as3s6s3r3
假定输入串为abab，请给出LR分析过程即按照步骤给出状态，符号，输入串的变化过程。
2
f答案1SdoMε2BACKPATCHS1CHAINM2QUADBACKPATCHETCM1QUADSCHAINEFCSdoM1S1WhileM2E6分3分M1S1WhileM2E
MεMQUADNXQ
七、8分将语句ifAXB0the
whileC0doCCD翻译成四元式。8分答：100j，A，X，102101j，，，109102j，B，0，104103j，，，109104j，C，0，106105j，，，109106，C，D，T1107，T1，，C108j，，，104109控制结构3分，其他5分
八、10分设有基本块如下：
T1SRT23T312T2T4SRAT1T4T5SRBT5T6T5T3BT61画出DAG图；
3
f2设AB是出基本块后的活跃变量，请给出优化后的四元式序列。答：1DAG如右图：6分
7A
8
_
T6B

3T1T5B
1S

6
T4

2Rr