编译原理
了解编译程序的基本结构,掌握每个阶段的主要任务,理解五个阶段之间的关系。学生需要学习并掌握编译程序的相关理论及实现技术,主要包括形式语言、文法、有限自动机、无环有向图、词法分析、语法分析、语义分析及中间代码生成器的原理和实现技术,进而编写相关编译器软件。
别影响我打怪
QQ:1909832004
展开
-
编译原理(四)
第4章 词法分析词法分析程序又称扫描器,任务有两个:(1) 识别单词 ——从用户的源程序中把单词分离出来;(2) 翻译单词 ——把单词转换成机内表示,便于后续处理。4.1 词法分析的基本概念4.2 词法分析程序的设计4.1 词法分析的基本概念4.1.1 单词的分类与识别4.1.2 单词的机内表示4.1.1 单词的分类与识别单词的分类 按单词的语法功能可分为标识符 —...原创 2020-03-05 13:24:13 · 582 阅读 · 0 评论 -
编译原理(三)
第3章 自动机基础自动机是一种语言模型,是语言的一种识别工具, 其中的有限自动机(Finite Automata, FA) 被用来处理正规语言,正规语言是编译程序设计中词法分析的对 象。3.1 正规语言及其描述方法3.2 有限自动机的定义与分类3.3 有限自动机的等价转换3.4 有限自动机的实现3.5 正规语言描述方法间的相互转换3.1 正规语言及其描述方法3.1.1 正规语...原创 2020-03-05 11:37:00 · 732 阅读 · 0 评论 -
编译原理(二)
第二章形式语言基础文章目录2.1形式语言是符号串集合2.2形式语言是由文法定义的2.3各种语法成分的定义2.4文法的等价变换计算机处理语言,首先应考虑语言的形式化、规 范化,使其具有可计算性和可操作性;这就是形式语 言理论研究的问题。 形式语言诞生于1956年,由Chomsky创立。通常, 语言研究至少涉及三个方面:语法、语义和语用;形式语言的基本观点是 : 语言是符号串的集合!...原创 2020-02-25 14:15:07 · 603 阅读 · 0 评论 -
编译原理(一)
第一章编译程序基本概念1.1什么是编译程序课程的特点文章目录编译程序的特点编译程序的概念编译程序逻辑结构的五个阶段编译程序与外文翻译的类比1、编译程序的特点地位:编译程序(系统)和操作系统一起构成 了计算机中两大系统软件;一个是计算机资源的操 纵者;而另一个是计算机软件资源的开拓者。课程特点:知识性— 形式语言和自动机作为本课程的两大理论基础 具有典型的应用技术;系统...原创 2020-02-22 23:42:48 · 593 阅读 · 0 评论