编译原理期末复习

文法设计

给出语言的相应文法

1、

2、

设计一个文法

1、

2、

文法二义性证明 

二义性

设文法G[Z]，如果存在某个句子对应两棵不同的语法树；不可兼或二种不同的最左推导；不可兼或二种不同的最右推导，则称该文法是二义性的。

 1、

2、

 正规式-NFA-DFA

1、

2、

3、

4、

消除左递归

1、

LL(1)文法设计

知识点：

        构造FIRST、FOLLOE集

        判断是否为LL（1）文法

        

        

        

        

        构造预测分析表

1、

语法基础

语法制导翻译四元式