编译原理
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
第1章 编译程序概论
一、基本概念: 机器语言:能够被计算机的硬件系统直接执行的指令程序。 汇编语言:将硬件指令用一些助记符表示。如ADD表示加法操作,SUB表示减法操作等等 高级语言:使用便于理解的自然语言。 语言处理程序 解释程序(器):接受某种语言源程序,然后直接解释执行源程序。编译程序(器):接受某种语言的源语 言程序后,将它改造成另一种逻辑上等价的目标语言程序。原创 2013-12-06 13:06:17 · 878 阅读 · 0 评论 -
第3章 文法和语言(一)
一、语言 语言是由句子组成的集合,是由一组记号所构成的集合。汉语--所有符合汉语语法的句子的全体英语--所有符合英语语法的句子的全体程序设计语言--所有该语言的程序的全体 二、文法 概念: 一种语言描述工具,用来定义句子的结构,用有限的规则把语言的全部句子描述出来,是以有穷的集合刻划无穷的集合的工具。 〈句子〉::=〈主语〉〈谓语〉 〈主语〉原创 2013-12-07 20:24:54 · 1118 阅读 · 0 评论 -
第3章 文法和语言(三)
五、文法的类型 (1)0型文法(短语文法):对任一产生式α→β,都有α∈(VN∪VT)+, β∈(VN∪VT)* (2)1型文法(上下文有关文法): 对任一产生式α→β,都有|β|≥|α|, 仅仅 S→ε除外。即α1Aα2→α1βα2(A在VN中,其他在V*中,β≠ε) (3)2型文法(上下文无关文法): 对任一产生式α→β,都有α∈VN , β∈(VN∪VT)* 即原创 2013-12-07 21:06:13 · 2065 阅读 · 1 评论 -
第3章 文法和语言(二)
四、文法和语言的形式定义 1、文法的形式定义 1)规则(重写规则、产生式或生成式):是一个有序对(α,β)。记为α→β或 α∷=β,其中α∈V+,β∈V* 。 α称为规则的左部(或生成式的左部)。 β称为规则的右部(或生成式的右部)。 2)文法G[S]:文法为四元组(VN,VT,P,S) VN :非终结符集 VT :终结符集原创 2013-12-07 20:53:21 · 2253 阅读 · 0 评论 -
第3章 文法和语言(四)
七、句型的分析 句型分析就是识别一个符号串是否为某文法的句型,是某个推导的构造过程。在语言的编译实现中,把完成句型分析的程序称为分析程序或识别程序。分析算法又称识别算法。从左到右的分析算法,即总是从左到右地识别输入符号串,首先识别符号串中的最左符号,进而依次识别右边的一个符号。 1、自上而下的语法分析:从文法的开始符号出发,反复使用各种产生式,寻找与输入符号串匹配的推导。 例原创 2013-12-07 21:30:47 · 1493 阅读 · 0 评论