编译原理
文章平均质量分 94
旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。
是我,Zack
就职于某公司大数据部,负责开发、实施、运维相关工作,喜欢边学习边笔记,热衷分享、开源,有大数据方向感兴趣的小伙伴欢迎多多交流~
展开
-
编译原理04-自顶向下语法分析方法
学习目标明确语法分析在编译过程所处的阶段和作用理解确定的自顶向下的语法分析法的思想了解并掌握表驱动LL(1)分析程序了解并掌握递归下降LL(1)分析程序4.0 相关问题1、什么是语法分析?识别由词法分析给出的单词符号串是否是给定文法的正确句子(程序)2、什么是自顶向下分析法?面向目标的分析方法也就是从文法的开始符号企图推导出与输入的单词符号串完全相匹配的句子,若是输入串是给定文法的句子,则必能推导出,反之则必然出错。3、在自顶向下的分析过程中,存在的问题是什原创 2021-05-24 22:56:05 · 2001 阅读 · 0 评论 -
编译原理03-词法分析
学习目标1.明确词法分析在编译过程所处的阶段和作用2.理解一般的单词分类和构词规则3. 了解有穷自动机理论文章目录3.1 词法分析程序的设计(1)任务(2)实现方式(3)单词类别及其输出形式3.2 正则表达式(正则式)和正则集(正则语言) (简单了解)定义3.1 正则式和正则集定义3.2 等价定理3.1 运算规则定理3.2 正则文法规则3.3 有穷自动机(FA)3.3.1 确定有穷自动机(DFA)1.状态转移矩阵2.状态图(SG)3.关于DFA的基本概念:3.3.2 非确...原创 2021-04-19 13:12:17 · 522 阅读 · 0 评论 -
编译原理02--文法和语言
第二章 文法和语言2.1 文法概念文法:描述语言的语法形式之一文法是描述语法的形式化工具。例:以汉语为例,① 句子是由主语和谓语构成;② 主语是名词;③ 名词是“王鸣” 或者“英文”;④ 谓语是由动词和直接宾语构成;⑤ 动词是“是” 或者“学习” ;⑥ 直接宾语是名词。2.2 符号和符号串2.2.1 字母表(符号集)符号的非空有穷集合,用V或∑表示。例:V = { a, b } ∑ = { a, b, c } V1 = { a, b, c, …, z } 英语小写字母表原创 2021-04-12 10:05:21 · 8428 阅读 · 0 评论 -
编译原理01-引论
文章目录0 课程导读0.1 学习课程三要素0.2 章节划分第一章 引 论1.1 什么是编译程序重点:高级语言程序到可执行代码的转换过程1.2 解释程序image.png1.3 编译过程和编译程序的结构重点:编译程序的功能和组织结构1.3.1 词法分析(扫描器,Scanner )1.3.2 语法分析(分析器,Analyzer)1.3.3 语义分析1.3.4 中间代码生成1.3.5 中间代码优化1.3.6 目标代码的生成1.4 编译程序的组织1.4.1 前端和后端1.4.2 分遍(趟,PASS)问题1.5 编原创 2021-04-12 09:15:03 · 344 阅读 · 0 评论