清华大学编译原理(50分)1997考研试题考研真题
● 摘要
清华大学1997硕士入学编译原理试题
清华大学1997年研究生入学考试 编译原理试题（共50分）
1．(8分)
已知正规式（1）(（a|b）* |aa)*b和正规式（2）（a|b）*b,试用有限自动机的等价性证明正规式（1）和（2）是等价的,给出相应的正规文法。 2．(8分)
已知文法G [A ]为： A→aABl|a B→Bb|d
① 试给出与G[A]等价的LL（1）文法G[A]
② 构造G'[A]的预测分析表给出输入串aade#的分析过程。 3．(8分)
有文法G[S]为： S→a|b|（A） A→SdA|S
完成下列算符优先关系表，并判断G[S]是否为算符优先文法。 G[S]的算符优先关系表
表1 算符优先关系表
a b ( ) d #
<· <·
<·
<· <·
a
<·
<· <·
b
<· (
) ·> ·> =· ·> ·>
D ·> ·> <· ·> <·
=·
·> # ·> ·>
相关内容
相关标签