![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
StormAX97
这个作者很懒,什么都没留下…
展开
-
编译原理1
1 引论1.1 什么叫编译程序编译程序是指能够把某一种语言程序(称为源语言程序)转换成另一种语言程序(称为目标语言程序),而后者与前者在逻辑上是等价的。 1.2 编译过程概述1.2.1 词法分析。对构成源程序的字符串进行扫描和分解,识别单词。例: for I := 1 to 100 do,分析结果如下:基本字 for标识...原创 2018-03-17 21:10:47 · 317 阅读 · 0 评论 -
编译原理第二章-高级语言及语法描述
高级语言及语言描述1 程序语言的定义1.1 语法一个语言的语法是指这样的一组规则,用它可以形成和产生一个合式的程序。这些规则一部分称为词法规则,另一部分称为语法规则。词法规则是指单词符号的形成规则。语法规则是语法单位的形成规则。1.2 语义语义是指这样的一组规则,使用它可以定义一个程序的意义。这些规则称为语义规则。2 高级语言的一般特性2.1...原创 2018-03-20 17:12:53 · 747 阅读 · 0 评论 -
编译原理第三章-词法分析
第三章 词法分析 l 词法分析器的要求n 任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序n 单词的种类(基本字、标识符、常数、运算符、界符)n 单词表示形式二元式:<单词种别,单词符号的属性值> l 词法分析器的设计n 词法分析器的结构n 功能:u 输入缓冲器、预处理子程序u 扫描缓冲...原创 2018-04-03 17:42:25 · 1173 阅读 · 0 评论 -
编译原理第四章-自上而下分析法
语法分析-自上而下分析法 概要:从文法的起始符出发进行句子的推导,即自上而下的分析 自上而下分析面临的问题文法的左递归问题 回溯的不确定性,要求我们将已经完成工作推倒从来, 虚假匹配的问题 不能准确地确定输入串中出错的位置 效率低 解决方法:1. 消除左递归a) 消除直接左递归P→Pα1|Pα2|…|Pαm|β1|β2|…|βn -> P→β1P’|β2P’|...原创 2018-04-22 21:43:29 · 1655 阅读 · 0 评论 -
第五章-自下向上分析法
本章感受:概念好多,又多又杂,比较重要的概念有规范规约、句柄、素短语、最左素短语、以及LR文法中的相关概念,构造LR文法分析表用到了前一章的FIRST和FOLLOW,手写计算还是相当麻烦,有时间一定实现一下编译原理的各种分析机,也作为数据结构的复习。...原创 2018-05-18 19:02:08 · 267 阅读 · 0 评论 -
编译原理-第六七章总结
第六章 属性文法和语法制导翻译语法制导翻译:一个上下文无关文法和属性及规则的结合。继承属性和综合属性:语法制导的定义可以使用两种属性。一棵语法分析树结点上的综合属性根据该结点的子结点的属性计算得到。一个结点上的继承属性根据他的父节点和、或兄弟节点的属性计算得到。终结符只有综合属性,它由词法分析器提供;非终结符既可以有综合属性也可以有继承属性,文法开始符号的所有继承属性作为属性计算前的初始值。依赖图...原创 2018-06-14 19:09:21 · 795 阅读 · 0 评论 -
课程学习感受
编译原理这门课程学习了编译器的构造,这是一门计算机专业课的综合课程,涉及高级语言,数据结构,算法分析,计算机组成,体系结构。编译程序分为前端和后端,分析部分称为前端,综合部分称为后端。这学期主要学习了编译器的前端,包括词法分析器、语法分析器;后端包括语义分析、中间代码生成、优化、目标代码生成。在前端中涉及了很多数据结构的知识,比如用于语法分析的LR语法,LL语法,以及语义分析中的抽象树,依赖树,有...原创 2018-06-14 21:43:46 · 1923 阅读 · 1 评论