![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
Lan-Mao
笑着自己以为错误的一切,鼓掌为了那些不知所云的事。
展开
-
编译原理学习笔记(二)——高级语言及其语法描述
学习笔记 一、程序语言的定义 语法 语义 二、上下文无关语法 三、语法分析树与二义性 课后习题 感悟 学习笔记 一、程序语言的定义 任何语言实现的基础是语言的定义 程序语言主要由语法和语义两方面定义 语法 字母表:一个有限的字符集 单词结构:语言中具有独立意义的最基本结构 语法单位 :由单词符号构成的结构 一般包括:表达式,语句,分程序...原创 2018-03-24 00:32:40 · 883 阅读 · 1 评论 -
编译原理学习笔记(三)——词法分析
第三章 词法分析 1. 对词法分析器的要求 2. 词法分析器的设计 3. 正规表达式与有限自动机 正规式与正规集的定义(递归的定义方法) 两个正规式的等价 确定的有限自动机(DFA) 非确定的有限自动机(NFA) 有限自动机的等价 正规式与有限自动机的等价性 确定有限自动机的化简 作业: 第三章 词法分析 1. 对词法分析器的要求 词法分析的任务 从左至右逐个字符...原创 2018-04-04 23:23:24 · 1057 阅读 · 0 评论 -
编译原理学习笔记(四)——语法分析(自上而下分析)
一、知识点语法分析器:工作本质是文法的产生式,识别输入符号串是否为一个句子自上而下分析方法:基本思想:对任何输入串,试图用一切可能的方法,从文法开始符号(根结)出发,从上而下地为输入串建立一棵语法树。即为输入串寻找一个最左推导。本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程。LL(1)分析法:1. 左递归消除(1) 将间接左递归改造为直接左递归 将文法中所有如下形式的产生式...原创 2018-04-27 08:18:50 · 2609 阅读 · 0 评论 -
编译原理学习笔记(五)——自下而上语法分析
归约:指根据文法的产生式规则,把产生式的右部换成左部符号 短语:令G是一个文法,S是文法的开始符号,假定ɑβδ是文法G的一个句型,如果S闭包有ɑβδ且A可以推出β,则β是句型ɑβδ对于A的短语 直接短语:A得到β是规则中明确的 句柄:句型的最左直接短语 规范规约:假定ɑ为文法G的一个句子,则把从ɑ通过把句柄替换成相应产生式的一系列式子成为规范规约 将规范规约顺序颠倒即是一个最右推导...原创 2018-05-19 22:36:49 · 1225 阅读 · 0 评论 -
编译原理学习笔记(六)——属性文法和语法制导翻译&&编译原理学习笔记(七)——语义分析和中间代码的产生
这两章的内容是原创 2018-06-16 09:29:23 · 1001 阅读 · 0 评论 -
编译原理学习总结
编译原理是学习计算机语言过程中承上启下的一门课,讲解了怎样将一串输入串转换成可以运行的程序的过程,可以说是专注于编译器的算法分析。其过程主要包括:进行词法分析,分析出每个单词;将单词进行语法分析,将单词划分成一个个的语法单位;然后对语法单位进行语法分析,看是否符合语法规则,并将其转化成中间代码;对中间代码进行分析,优化;对优化后的结果转化成目标代码。...原创 2018-06-16 09:53:00 · 237 阅读 · 0 评论