南开大学1998硕士入学编译原理试题

　　南开大学1998硕士入学编译原理试题

　　南开大学1998年研究生入学考试 编译原理试题(共50分)

　　1.(10分)

　　给出上下文无关文法的定义

　　2.(15分)

　　写出正规式(a|b)*(aa|bb)(a|b)*的DFA

　　3.(15分)

　　给出算符优先文法的分析算法。

　　8.(10分)

　　写出语句

　　X:=(a+b)*c

　　Y=d↑(a+b)

　　的间接三元式。