语法分析是最难写的,而这部分确实最伤脑的.大量的语义动作分析差点把我逼疯.   简而言之,这部分的作用就是在每次归约之后,都进行一些语义动作,最终让我们得到测试程序的三地址码,即中间代码. 1. 新的数据结构和函数 为了得到中间代码,我引进了几个struct,如下: //用于标识一个变量的类型 enum TYPE { INT, BOOL, ARRAY }; //状态栈中最重要的信息 struct Info { std::string name = ""; //变量名或者运算符 in…

  在学习了编译原理的相关知识后,逐渐的掌握一个编译器的结构.作用和实现方法.同时,希望自己在不断的努力下写出一个简单的C语言编译器. 实现步骤 词法分析器:将C语言测试代码分解成一个一个的词法单元: 语法分析器:利用LR(1)文法分析算法对词法单元进行归约: 语义制导翻译:即语义分析,集成在语法分析器中,在每次归约后执行相应的语义动作,产生三地址码: 代码优化:对三地码进行优化,提高效率: 汇编代码生成:分配寄存器.由三地址码转化为汇编代码,再由汇编器编译成可执行代码 由于时间关系和实现难度较…

  语法分析算是最难的一部分了.总而言之,语法分析就是先设计一系列语法,然后再用设计好的语法去归约词法分析中的结果.最后将归约过程打印出来,或者生成抽象语法树. 1. 设计文法 以下是我的文法(引入的M和N是方便以后的语义分析): 1.1.基本框架 Program -> Type main() Block Type -> int | bool Block -> { Stmts return Num ; } Decl -> Type Array ; Array -> Ident…

1. 定义词法单元Tag   首先要将可能出现的词进行分类,可以有不同的分类方式.如多符一类:将所有逗号.分号.括号等都归为一类,或者一符一类,将一个符号归为一类.我这里采用的是一符一类的方式.C代码如下: #ifndef TAG_H #define TAG_H namespace Tag { //保留字 const int INT = 1, BOOL = 2, MAIN = 3, IF = 4, ELSE = 5, FOR = 6, WHILE = 7, FALSE = 8, BREAK =…

首先向C语言之父Dennis MacAlistair Ritchie致敬! 当今几乎所有的实用的编译器/解释器(以下统称编译器)都是用C语言编写的,有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实现的,IronPython等是基于.NET实现的,但是Java和C#等本身也要依靠C/C++来实现,等于是间接调用了调用了C.所以衡量某种高级语言的可移植性其实就是在讨论ANSI/ISO C的移植性. C语言是很低级的语言,很多方面都近似于汇编语言,在<Intel32位汇编语…

Go语言安全编码规范-翻译 本文翻译原文由:blood_zer0.Lingfighting完成 如果翻译的有问题:联系我(Lzero2012).匆忙翻译肯定会有很多错误,欢迎大家一起讨论Go语言安全能力建设. 英文地址          翻译原文          转载请标注原作者链接 介绍 Go语言-Web应用程序安全编码实践是为了给任何使用Go进行编程与Web开发的人员提供指导. 这本书是Checkmarx安全研究团队共同努力的结晶,它遵循OWASP安全编码实践快速参考指南. 这本书主要的目…

编译器写作之旅   最近在Github上看到一个十分有趣的项目acwj(A Compiler Writing Journey),一个用C语言编写编译器的项目.身为一个程序员,这在我看来是一件十分酷的事情.于是便跟随着作者的项目学习,在此记录学习过程,并于大家分享. 本系列文章的目标 编写一个可以自编译的编译器,也就是说是一个C语言编译器 至少针对一个硬件平台. 在编译器领域有很多研究.我想在这个旅程中从绝对零开始,所以我倾向于采用实用的方法,而不是重理论的方法. 遵循 KISS 原则:保持简单,…

自序 编译原理与技术的一整套理论在整个计算机科学领域占有相当重要的地位,学习它对程序设计人员有很大的帮助.我们考究历史会发现那些人人称颂的程序设 计大师都是编译领域的高手,像写出BASIC语言的BILL GATES,SUN的JAVA之父等等,在编译上都有很深的造诣.曾经在世界首富宝座上稳坐多年的比尔.盖茨也就是从给微机编写Basic语言编译器起家 的,也正是这个BASIC编译器为比尔·盖茨和保罗·艾伦的微软帝国奠定了基础.正是这个编写Basic语言编译器的经历,开启盖茨的辉煌职业生涯. 编译器是…

在线C语言编译器/解释器 本文介绍两个C语言在线解释器/编译器,这些工具可以提高代码片段检测方便的工作效率,并可以保证这些代码的正确性,而且还可以和别人一起编辑/分享之间的代码,这样可以共同分析代码并相互协助完成代码段的检查. 1.Codepad…

C Primer Plus之一个简单的C语言程序(详解) #include <stdio.h> int main(void) //一个简单的 C程序 { int num; //定义一个名为 num 的变量 num = ; //为num赋一个值 printf("我是一个简单的"); //使用 printf() 函数 printf("计算机.\n"); printf("我最喜欢的号码是 %d 因为它是第一个.\n",num); ; } #…