上编译原理课的时候做的几个小程序，包含一个简单的词法分析程序、正则表达式-NFA-DFA-MFA转换程序、表达式求值语义分析程序，其中正则表达式-NFA-DFA-MFA重点写的，花了不少心思，写得不是特别满意，今后会重新上传写得更好的。

基于c++编写的编译程序 有词法分析 语法分析 语义分析以及目标代码生成

词法分析主要是根据标识符的定义规则逐个识别字符或者字符串，包括对关键字、普通标识符、常数等的识别，分别构建标识符表和数字表，并生成二元式流。 　　　语法分析和语义分析调用词法分析，然后查找用SLR(1)构造的ACTION表和GOTO表进行移进或归约，归约时根据不同的产生式进行不同的语义分析，最终输出分析过程，并形成符号表、二元式、四元式文件。 　　　本次程序将本次课程所学的词法分析，语法分析和语义分析结合起来，使我们进一步理解正则表达式，自动机以及语法分析方法。同时加深掌握语法制导翻译和中间代码生成，在语法分析的同时进行语义加工并产生出中间代码的方法。

算法设计课上的要求的词法分析。lex代码，可以修改后利用。

c++实现c语言子集编译器，共有三种数据类型INT，BOOL，ARRAY；三种控制结构IF-ELSE、WHILE、FOR，产生四个表，词法分析parser.out、action.out、goto.out、四元式parser.out。

可以实现的功能：识别关键字，普通标识符，文件形式输入输出，过滤空格、注释等功能

输入：源程序 输出：二元组（词法记号,属性值/其在符号表中的位置）构成的序列。

编译原理第一个实验，用C语言编写的词法分析器（附源文件）。输入一串字符，可以识别出关键字、运算符，标识符等。

（1）按规则拼单词,并转换成二元式形式 （2）删除注释行 （3）删除空白符 (空格、回车符、制表符) （4）列表打印源程序，按照源程序的行打印，在每行的前面加上行号，并且打印出每行包含的记号的二元形式 （5）发现并定位错误

java实现的编译原理实验，读入文件中的源程序，经过词法分析，将结果放入一个文件中，然后进行语法分析，和中间代码的生成最后将生成的四元式也存入文件中。