1. lex 文件夹

此文件夹有 3 个 Java类 ,这三个类的终极目标是实现:自动生成任意语言的 词法分析器 。就像 lex/flex。水平有限只粗糙实现了核心算法以作练习。

• Thompson.java 实现:Re(正则表达式) --> NFA,使用的是 Thompson算法;
• SubsetConstruction.java 实现: NFA --> DFA,使用的是 子集构造算法;
• Hopcroft.java 实现:优化DFA,使用的是 Hopcroft算法;
• 最后的一个 表驱动算法 ,由于对于输入、输出没有确定,没有写完,故没有粘贴。

2. flexTool/TinyC 文件夹

此文件夹记录了使用 flex 工具。用此,实现了对 TinyC 语言的词法分析,这种语言是 C语言 的一个子集。

• lexTinyC.l flex文件
• token.h 上述包含的头文件
• lex.yy.c flex产生的文件,注意 yylex() 函数
• lexTinyC 编译上述文件生成的目标程序
• tinyc.c 测试代码
• result.txt 测试结果

3. SyntaxAnalysis 文件夹

此文件夹记录了一些关于 语法分析 的东西。

• rdp 子文件中实现了简单文法的 递归下降 分析方法。
• ll 子文件夹中实现了 LL(1) 语法分析方法。
• lr 子文件夹中部分实现了 LR(0) 语法分析方法,做到可以生成 自动机 ,剩下的是生成 分析表 以及 驱动代码 了。

4. yacc 文件夹

此文件夹记录了一些关于 YACC/Bison 的使用。

• test1 实现一个简单的 name & age 分析
• test2 经典案例 ---- 计算器
• test3 实现tinyC语言部分语法分析