内涵C++源码，UML类图，算法思想文档。内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，希望各位大神多多指点。
2019-12-21 20:25:43
17.1MB
1
这里面包含词法分析，SLR（1），LL（1）语法分析的实验报告······希望对大家有所帮助
2019-12-21 20:24:41
1.63MB
1
python实现的词法分析器和语法分析器，哈工大威海编译原理实现，词法分析器能够识别字符串，能够判断所输入的字符串是否符合文法，语法分析器采用自底向上的LR0实现。
2019-12-21 20:16:23
19KB
1
一、实验目的：
通过本实验使学生理解词法分析的整个过程，处理对象和处理的结果，了解词法分析在编译过程中的作用。
二、实验内容：
根据给出的简单的词法构成规则和单词集合，用手工方式设计词法分析器，根据识别语言单词的状态转换图，使用VC++/VB/JAVA语言编写词法分析程序。
本人用的C++(MFC)带有图形界面
2019-12-21 20:04:27
1.95MB
1
实验一：词法分析
一、实验目的
通过设计一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。
二、实验预习提示
1、 词法分析器的功能和输出格式
词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号对应一个种别码的方式。
2、 单词的BNF表示
---->
---->
----> +
----> -
等等
3、 模块结构（见课本P95-96）(可根据自己的理解适当修改)
三、实验过程和指导：
（一） 准备：
1. 阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2. 初步编制好程序。
3. 准备好多组测试数据。
（二） 上机：
（三） 程序要求：
1． 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写；要求有界面（即一般windows下应用程序界面）。
2． 输入为某语言源代码。
程序输入/输出示例：
如源程序为C语言。输入如下一段：
main()
{
int a,b;
a=10;
b=a+20;
}
要求输出如下（并以文件形式输出）。
（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，”}“） 注：为右大括号
要求（可根据实际情况加以扩充和修改）：
识别保留字：if、int、for、while、do、return、break、continue等等，单词种别码为1。
其他的标识符，单词种别码为2。
常数为无符号数，单词种别码为3。
运算符包括：+、-、*、/、=、>、=、<=、!= ；单词种别码为4。
分隔符包括： “，”“；”“（”“）”“{”“}”等等， 单词种别码为5。
（四） 程序思路（仅供参考）：
0. 定义部分：定义常量、变量、数据结构。
1. 初始化：从文件将源程序输入到字符缓冲区中。
2. 取单词前：去掉多余空白。调用过程GETNB();
3. 提取字符组成单词，利用课本P97图4.5转换图构造单词扫描过程SCAN()，需要根据实际情况加以修改。
4. 判断单词的种别码，调用过程LOOKUP();
5. 显示（导出）结果。
2019-12-21 20:03:23
433KB
1