现在的位置: 首页 > 综合 > 正文

编译原理(三)

2018年01月19日 ⁄ 综合 ⁄ 共 280字 ⁄ 字号 评论关闭

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

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

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

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

二、什么是语法

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

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

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

四、语法树

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

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

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

2、改写文法规则

【上篇】
【下篇】

抱歉!评论已关闭.