随笔分类 - A编译原理
摘要：第一章 是基本概念，读完这一章是为了有个基本了解，这一章是很容易顺利读完的 第二章 这一章介绍了书中很多重要的东西。这一章虽然也有些难理解的地方，但是跟后面比还是容易很多，很多东西都很基本，对编译系统有个基本的理解。 第三章 词法分析 相比较语法分析，词法分析相对比较简单，就是一个自动机系统，学完这
阅读全文
摘要：7.1 中间语言 语法树 后缀式 三地址代码表示 7.1.1 图表示法 语法树，有向非循环图和后缀式表示源程序的自然层次结构，例如： a:=b * - c+b * -c 赋值语句： 中 缀式： a:=b*-c+b*-c 后缀式： a b c - * b c - * + = 7.1.2 三地址代码 一
阅读全文
摘要：一、属性文法： 1.属性文法 是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。 属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。 例:类型、值、代码序列、符号表内容等 2.属性的分类 综合属性 继承属性 (1)综合属性 用于“自下而上
阅读全文
摘要：5.3LR分析法 一、 LR分析方法是一种自下而上的分析方法 LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程 LR分析法是一种适用于一大类上下文无关文法的分析方法 1.动作表： ACTION[s, a]: 当状态s面临输入符号a时，应采取什么动作 每一项ACTION[s,
阅读全文
摘要：第四章 词法分析——自上而下分析 4.1语法分析器功能 语法分析是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 自上而下分析面临的问题： 1.文法的左递归问题 2.回溯的不确定性，浪费时间 3.虚假匹配的问题 4.不能准确地确定输入串
阅读全文
摘要：第三章 词法分析 3.1 对于词法分析器的要求 词法分析器的任务： 就是把写好的代码翻译成一个个由单词符号组成的程序。 词法分析器的构造： 单词符号概念： 指语言中具有独立意义的最小的语法符号。 单词符号的种类： 基本字，标识符，常数，运算符，界符。 单词的表现形式： <单词种别，单词符号的属性值>
阅读全文
摘要：1.语法： 任何语言程序都可以看成是一定字符集上的字符串。但是怎么样产生这种”字符串“就要有语法。 2.语义： 一种语言，给出了词法和语法还要给出符号单位的意义。离开语义语言只不过是一堆符号的集合。 3.上下文无关文法： 所谓上下文无关文法是指：他所定义的语法范畴（或语法单位）是完全独立于这种范畴可
阅读全文