编译原理(三)

来源:互联网 发布:淘宝价格怎么设置 编辑:程序博客网 时间:2024/05/01 19:52

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

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

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

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

二、什么是语法

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

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

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

四、语法树

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

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

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

2、改写文法规则

0 0
原创粉丝点击