2023—2024山东大学软件学院编译原理期末试题 2023.12.18

作者：Monodyee | 2024-05-19 13:00:52

踩

一概念题

1.什么是编译编译过程

2.FA NFA和DFA区别

3.证明S->Sas|空是二义性文法

4.写一个文法G：（a b的n次方 c的n次方），n大于等于0

5.推导规约概念

二倒数第二个字符是a的所有串的正规式，NFA DFA 确定化最小化

三证明LL（1）文法，有点长记不清了

四证明文法是LR（1）而不是LR（0），画出预测分析表，自底向上分析aaab

S->aB

S->A

A->a

B->aAb

五什么是综合属性，什么是继承属性，解释终结符的综合属性和继承属性，什么是依赖图，画出6*8+9的解析树

(1) L ® E$

(2) E ® E1 + T

(3) E ® T

(4) T ® T1 * F

(5) T ® F

(6) F ® ( E )

(7) F ® digit

L.val = E.val

E.val = E1 .val + T.val E.val = T.val

T.val = T1 .val ×F.val

T.val = F.val

F.val = E.val

F.val = digit.lexval

六写出四种代码优化方法和简单阐述算法

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/592954