【Compilers Principles】
文章平均质量分 93
松子茶
关注数字图像处理,数据隐藏与信息隐藏,计算机视觉和机器学习...
展开
-
编译概述与引论
本博文中,介绍编译程序的基本概念,概述编译过程和编译程序结构,编译程序和程序设计环境以及编译程序的生成过程和构造工具知识。什么叫编译程序通常,我们所说的翻译程序是指这样的一个程序,它能够把某一种语言程序(称为源语言程序)转换成另一种语言程序(称为目标语言程序),而后者与前者在逻辑上是等价的。关于编译原理博文更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-20 20:02:08 · 2897 阅读 · 0 评论 -
词法分析
执行词法分析的程序称为词法分析器。本章中,了解词法分析器的功能和输出形式,熟练掌握词法分析器设计的原理和方法,能够以转换图为工具使用某种语言的编写并调试一个扫描器。在正确理解正规表达式与有限自动机的有关概念、理论的基础上,了解词法分析的自动产生原理。词法分析器的功能和设计方法,正规表达式与有限自动机的等价性,有限自动机的确定化和最小化。原创 2016-09-11 15:46:19 · 13447 阅读 · 4 评论 -
文法和语言的基本知识
本博文中,将概述高级程序语言的结构和主要的共同特征,并介绍程序语言的语法描述方法。主要内介绍内容是程序设计语言的定义,高级语言的一般特性,高级语言的语法描述,上下文无关文法,语法分析树和二义性,乔姆斯基文法体系。任何语言程序都可看成是一定字符集(称为字母表)上的一字符串(有限序列)。但是,什么样的字符串才算是一个合式的程序呢?所谓一个语言的语法是指这样的一组规原创 2016-08-11 11:29:22 · 11603 阅读 · 3 评论 -
语法分析:自上而下分析
概述本节将介绍编译程序构造中的一些典型的语法分析方法。语法分析器的功能,自上而下分析面临的问题,LL(1)分析法语法分析器的功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此,语法分析器的工作本质上就是按文法的产生式,识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号(文法的原创 2016-10-18 17:48:43 · 18042 阅读 · 0 评论 -
语法分析:自下而上分析
自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的开始符号;或者说,从语法树的末端开始,步步向上“归约”,直到根结。原创 2016-11-30 18:35:29 · 13748 阅读 · 0 评论