编译原理
情谊风月
溪云初起日沉阁,山雨欲来风满楼
展开
-
编译原理 - 推导与归约(二)
语法树,也称语法分析树,是针对上下文无关文法,用来表示一个句型的生成过程的一种描述手段,是推导的图形表示形式。 如果一个文法存在某个句子对应两颗不同的语法树,则说这个文法是二义的。不存在一个算法,能在有限步骤内,确切判定任给的一个文法是否为二义的。只要找到一个句子,该句子对应两个不同的语法树,即证明该文法是二义的。原创 2020-03-29 21:41:46 · 1548 阅读 · 0 评论 -
编译原理 - 推导与归约(一)
在介绍完文法的基本概念后,接下来将介绍一下编译原理中的推导与归约。推导,意思是用产生式的右部,主要分为最左推导和最右推导。归约则是推导的逆过程,最左推导对应最右归约,最右推导对应最左归约。原创 2020-03-23 00:10:56 · 12936 阅读 · 2 评论 -
编译原理 - 文法(二)
在 编译原理 - 文法(一) 一文中,讲了文法分为四类。该分类标准由乔姆斯基于1956年提出,所以又将其称为乔姆斯基层次结构。 这个分类谱系把所有的文法分成四种类型:0型文法、1型文法、2型文法和3型文法。这四种文法类型依次拥有越来越严格的产生式规则,所能表达的语言也越来越少。 尽管表达能力比0型文法和1型文法要弱,但由于可以高效率的实现,2型文法和3型文法成为四类文法中最重要的两种文法类型。原创 2020-03-21 23:23:57 · 1134 阅读 · 2 评论 -
编译原理 - 文法(一)
语言是由文法描述的,文法使用有限的规则将无限的语言描述出来,语言是文法所描述的所有句子的集合。简单来说,就是指怎么由一堆符号组成一个有含义的句子的规则,它是产生中间代码或目标代码的依据。 文法包含词法规则和语法规则。原创 2020-03-20 23:40:14 · 3169 阅读 · 0 评论