本资源是编译原理实验-词法分析，用c++语言实现，包括mysource.txt 、mytext.txt、output.txt和词法分析.cpp文件，能够实现词法分析功能 设计要求：创建一个词法分析程序，它支持对正规文法的分析。必须使用DFA（确定性有限自动机）或NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码字符串。该程序的输出是一个符号表（二元式），它由5种类型符号：关键词，识别符，常量，界符和操作符。 用子集法将NFA转化为DFA。 配套博文：https://blog.csdn.net/air__Heaven/article/details/120181471

本资源为编译原理 语法分析C++代码实现，使用codeblocks或者vs即可运行 设计要求：创建一个语法分析程序，它采用LL（1）方法或LR（1）方法。该程序的输入是一个文本文档，包括一组2型文法（上下文无关文法）的产生式和任务1程序输出的符号表。任务2的输出是一个YES或NO，即源代码字符串是否符合本2型文法。

通过设计、编制、调试一个具体的词法分析程序，加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

用算符优先分析方法设计一个分析解释程序，对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中；若存在错误，提示错误相关信息。

实验一名称 词法分析程序（2学时） 实验目的 理解词法分析在编译程序中的作用；加深对有穷自动机模型的理解； 掌握词法分析程序的实现方法和技术。 实验内容 选择部分C语言的语法成分，设计其词法分析程序，要求能够识别关键字、运算符、分界符、标识符、常量（至少是整型常量，可以自己扩充识别其他常量）等，并能处理注释、部分复合运算符（如>=等）。单词以二元式形式输出、输出有词法错误的单词及所在行号。 实验要求 （1）待分析的简单的语法 关键字：begin if then while do end … 运算符和界符：:= + - * / < >= = == ; ( ) # , … 其他单词是标识符id和整型常数num，通过以下正规式定义： id=l(l|d)* (l:letter d:digit) num=dd* 空格、注释：在词法分析中要去掉。 （2）各种单词符号对应的种别编码(参考这张表，可以不同) （3）待分析的源程序： (a)int main() { int a=1,b=2; b/a; /* 注释部分*/ b>a; c=a+b; cout<0) { if (2x = = 7) i3=z; } 实验二名称 预测分析程序（2学时） 实验目的 掌握LL(1)文法分析思想；掌握预测分析程序的构造方法。 实验内容 设计及实现能够识别表达式的预测分析程序。 实验要求 （1）总体要求： 1) 根据文法手工或程序方式构造预测分析表； 2) 采用程序方式构造预测分析表时，需计算First()和Follow()集合，有一定难度； 3) 根据预测分析表，设计并实现预测分析总控程序，完成自上而下的语法分析器。 （2）文法的定义（可以选择此文法，也可以自己选择其他文法） （3）给出当输入串为：（i1+i2）*(i3+i4)的分析过程。（输出分析过程中的栈，输入串和利用的产生式等信息）

实验目的： 通过设计编制调试具体的词法分析程序和相应的LEX程序，掌握词法分析程序的设计思想，掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。掌握LEX源程序的基本组成及其使用方法，加深对词法分析程序的理解。 实验内容： 分别使用某种高级语言（不能使用正则表达式）和LEX实现一个C语言子集的词法分析器，该词法分析器读入一个C语言的源程序，完成有以下功能。 滤掉空格。（其中空白符、制表符和换行符均视为空格，用来分隔单词） 滤掉注释。（其中注释包括两种形式：/*…*/和//） 遇到非法单词时可显示“Error”，然后跳过错误部分继续显示 将识别出来的合法单词分为以下五大类，依次输出各个单词的内部编码（编码为1—5，如下）及单词符号自身值。 1. 关键字 2. 标识符 3. 常数：包括整数和实数（包括十进制小数形式,如1.23和指数形式如1.2e5或1.2E5） 4. 运算符：如= + - * / < >= == != 等符号 5. 分隔符：; { } 等符号 程序输入/输出示例： 如源程序为C语言程序test.c： main()                                                                         {/*test.c*/ int a,b; a = 10; b = a + 20; //end of program } 要求输出结果如下，保存在文件result.txt中 2， main 5，（ 5，） 5，{ 1，int 2，a 5，, 2，b 5，; 2，a 4，= 3，10 5，; 2，b 4，= 2，a 4，+ 3，20 5，; 5，}

实验目的： 通过阅读和改造PL/0编译程序，熟悉PL/0编译程序的整体架构，识别出各语法单位对应的子程序；掌握递归下降语法分析程序的设计思想，加深对递归下降语法分析程序的理解。 通过设计编制调试具体的YACC程序，掌握YACC源程序的基本组成。 实验内容： 1. 对PL/0编译程序进行裁减和改造，使其仅包含词法和语法分析过程。该分析程序读入PL/0语言的源程序，实现以下功能： （1）对于输入中形如/*......*/这样的注释内容需要过滤掉。 （2）如果发现词法或语法错误，输出相应的错误信息。 （3）对于输入的算法表达式（式中可以包括标识符和常量），如果合法，则输出该表达式的值。 （4）对算术表达式中的常量类型进行扩充，除了原有的整型，还可以支持浮点类型（选做）。 （5）如果输入是一个合法的语法成分 输出：输入正确，没有词法或语法错误； 输出：该语法成分对应的语法分析树。语法分析树的显示格式可自行设计，建议采用缩进的文本表示形式。（选做） 提示： （1）阅读相应语法程序时参考其对应的EBNF描述，如教材第3版表4.3。 （2）PL/0编译程序（包括主程序）是由18个嵌套及并列的子函数组成的，其中与表4.3中的语法规则直接对应的8个子函数为：block( )、constdeclaration( )、vardeclaration( )、statement( )、condition( )、expression( )、term( )、factor( )。 2.借助自动生成工具LEX和YACC完成以下实验内容 阅读并运行所给程序：词法.l、语法.y，以理解LEX和YACC的使用和二者之间的通信机制。（分别编译后生成：词法.c、语法.c，将两个文件在VC下创建到一个project下运行即可） 下面是程序运行后的输入和输出结果示例，其中输入“cat eat mouse”后，输出“Sentence is valid”，表示可以识别此类语句，而输入“I love you”后，输出“syntax error”，表示不可识别这类语句。 修改源程序（词法.l、语法.y），使得修改后的程序能够识别类似下列语法结构的语句： I love you. I like apples and pears. I wish you success. We study compiler hard. We study compiler hard in school. 也可以自己定义更多符合英语语法规则的句子。

实验目的： 通过阅读和扩充PL/0编译程序文本，增加对编译程序的整体认识和了解——巩固《编译原理》课程所学知识；另外，通过调试PL/0的编译程序，掌握必要的调试技巧和设计大型程序一般的原则，如模块接口的协调，数据结构的合理选择等等。 实验内容： 对PL/0语言及其编译器进行以下扩充（使扩充后的编译器能成功编译“pl0测试用例”中的小程序） 1、增加注释：注释为位于“/*”和“*/”之间的内容，不允许嵌套。（程序中不可使用正则表达式） 2、扩充if条件语句，增加else子句： ::=ifthen[else] 3、增加循环语句： ::=repeat{;}until 选做内容： 1、将符号表由原来的线性表改写为哈希表，自行设计哈希函数和解决冲突的方案。 2、增加新的数据类型，如浮点型、字符型、布尔型等。

这是配套的源代码，在IDEA中打开即可，Java语言编写。用swing编写的图形界面。

实验一:词法分析、实验二：LL(1)分析、实验三：算符优先分析、实验四：LR(0)分析，包含完整的实验报告和代码与实验相关结果截图