编译原理（三）

一、对语言的分析分为三步

1、词分析：吧相邻的符号聚集成词

2、语句分析（形式分析）：找出语句中词与词的结构关系。比如并列和层次。

3、语义分析：其一是，分析词在语句中的具体含义。其二是分析各种关系的含义

二、什么是语法

就是词汇间的并列关系和嵌套关系的规则

三、如何知道一个上下文无关文法G所定义的语言是什么样子的字符串集合？

推到从开始符号开始、经过有限次的推到后得到的一个终结符串

四、语法树

语法树表示了句子中词与词之间的各种关系。同一层终结符之间是并列关系，，不同层之间是层次关系

五、解决二义性的2个基本方法

1、不修改二义性文法本身、以别的手段判断规则

2、改写文法规则