编译原理课程设计--C-minus词法和语法分析器,用lex做的词法分析，包含输入文件；LL(1)语法分析；JTree输出分析树
2019-12-21 20:23:01
125KB
1
设计SAMPLE语言的语法、语义分析器，输出四元式的中间结果。
检查要求：
a)启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）。
b)请求输入测试程序名，键入程序名后自动开始编译。
c)输出四元式中间代码（样式见样板输出3和4）。
d)能发现程序的语法错误并输出出错信息。
2019-12-21 20:22:14
2.55MB
1
java编程 含有界面 以及完整代码
〈程序〉→ main()〈语句块〉
〈语句块〉→{〈语句串〉}
〈语句串〉→〈语句〉；〈语句串〉|〈语句〉；
〈语句〉→〈赋值语句〉|〈条件语句〉|〈循环语句〉
〈赋值语句〉→ ID =〈表达式〉;
〈条件语句〉→ if〈条件〉〈语句块〉
〈循环语句〉→ while〈条件〉〈语句块〉
〈条件〉→（〈表达式〉〈关系符〉〈表达式〉）
〈表达式〉→〈表达式〉〈运算符〉〈表达式〉|（〈表达式〉）|ID|NUM
〈运算符〉→+|-|*|/
〈关系符〉→＜|＜＝|＞|＞＝|＝|！＞
word.wordList包（存储了关键字）：
word:此类是定义了存储关键字的结构：包括String型的关键字,和int型的识别符。
wordList：此类存储了29个关键字，在构造函数中初始化。
2、word包（进行词法分析）中：
basicFunction:此类定义了做词法分析的基本函数：
GetChar()将下一输入字符读到ch中，搜索知识器前移一个字符位置
GetBC()；检查ch中的字符是否为空白。若是，则调用GetChar直至不 是字符为止
Concat()；将ch中的字符连接到strToken之后
IsLetter()；判断ch中的字符是否为字母
IsDigit()；判断ch中的字符是否为数字
Reserve()；对strToken中的字符创查找保留字表，若是则返回它的编码，否则返回0
Retract()；将搜索指示器回调一个字符位置
RetractStr()；将strToken置空
lexAnalysis：此类是用来进行词法分析，将分析后的单词存入word数组中，（注：在词法分析中，若是一串字母，则认为是ID，若是数字，则认为是NUM。存储的时候识别符分别存ID与NUM的识别符，但是内容仍然是自己的内容）
其中的wordAnalysis函数就是词法分析函数（具体实现请看后面的重要函数分析）
3、stack包（定义栈）中：
栈是通过链表来定义的，因此
StringListElement：次类定义了链表的每一个节点
StringStrack：此类定义了栈，其中有长度属性，有函数：
Top();用来取得栈顶 Push（）；压栈 Pop（）；出栈
4、sentence包（语法分析）中：
juzi ：定义了文法的句子的结构：key（左边部分） content[](右边推出的部分) lo（长度）
grammar ：存储了文法的27个关系式
AnalysisFB ：定义了分析表的存储结构
AnalysisF ：存储分析表
SentenceAnalysis ：语法分析
JuProduction(word w)：此函数是用来判断在当前栈与输入串的情况下，用哪一个产生式,返回产生式在数组中的下标
若输入串的第一个字符与栈顶字符相同则表示可以规约，则返回-1； 若不能过用产生式，则返回-2；
AnalysisBasic(word w)：此函数是分布进行语法分析，对栈操作
* 根据所需要的产生式对符号栈进行操作
* 返回0表示规约；返回1表示移进；否则表示输入串不是文法的句子
5.Main包（主界面）中
Main：此类定义了图形界面
2019-12-21 20:22:06
3.25MB
1
使用方法：
1，先安装SQLPrompt_9.5.18.11513，这个不多说。
2，安装完毕后，断开网络连接，准备激活。
3，打开Visual Studio或者SQL Server Management Studio(版本不限)。
4，在菜单栏找到SQL Prompt，找到Serial Number/Enter Serial Number...
5，启动SQLPrompt Keygen，注意在右侧选择Edition下来列表为：Professional。
6，复制SQLPrompt Keygen显示的序列号，粘贴到刚才弹出的对话框中，点击Activate，因为是断网的，系统会要求离线激活。
7，然后在新弹出的对话框中，将右侧那一堆代码复制出来，粘贴到注册机的上面框中，这时注册机会在下面的框中生成新的注册激活代码。
8，复制粘贴生成的激活代码，到Enter Serial Number...弹出激活框的右侧，点击激活，然后OK
2019-12-21 20:20:47
11.5MB
1
包括源程序和详细的使用说明个，同时内付相关的软件
编程环境：
操作系统：Windows XP SP2
开发语言：C++ / MFC
编译环境：MS Visual C++6.0
第3方函数库：Winpcap3.1
使用说明：
1. 启动：
程序启动后首先出现网卡选择对话框，如图1所示，在设备列表中选择需要进行捕获的网卡。
2. 界面：
选择网卡后出现程序主界面，界面设计主要参照了一款比较优秀的网络协议分析工具Iris的图形化界面，采用切分窗口风格，整个程序界面分为三部分：左侧为树形视图，右侧上半部分为列表视图，右侧下半部分为编辑视图
3. 功能：
1) 如果不做任何设置，程序默认为混杂模式，点击按钮① 后，程序开始捕获网络上传输的所有数据包，并将它们显示在列表视图中。点击按钮② 停止捕获。
2) 点击列表视图中的某一行后，对应于该数据包的详细字段分析和原始数据将分别显示在左侧树形视图和右下的编辑视图中，如图2所示。
3) 列表视图中显示的最大数据包数量为2000条，超过后列表视图将清空并重新开始。另外程序还提供了在任意时刻清空当前列表视图中所有数据包的命令（提供该命令的原因是经常会有这样的情况：即列表视图中已经有了很多消息了，但目前只需要关注从即刻起之后到来的消息，这时以前的消息就不再有用并且会影响我们对所要消息的选择）。要使用该命令请在列表视图中任意位置单击鼠标右键，在弹出的菜单中选择“全部清空”
2019-12-21 20:18:38
682KB
1
递归下降分析法
一、实验目的：
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验说明
1、递归下降分析法的功能
词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。
2、递归下降分析法的前提
改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，
3、递归下降分析法实验设计思想及算法
为G的每个非终结符号U构造一个递归过程,不妨命名为U。
U的产生式的右边指出这个过程的代码结构：
(1)若是终结符号，则和向前看符号对照，
若匹配则向前进一个符号；否则出错。
(2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。
三、实验要求
（一）准备：
1.阅读课本有关章节，
2.考虑好设计方案；
3.设计出模块结构、测试数据，初步编制好程序。
（二）上课上机：
将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。
（三）程序要求：
程序输入/输出示例：
对下列文法，用递归下降分析法对任意输入的符号串进行分析：
（1）E->eBaA
（2）A->a|bAcB
（3）B->dEd|aC
（4）C->e|dc
输出的格式如下：
(1)递归下降分析程序，编制人：姓名，学号，班级
(2)输入一以#结束的符号串：在此位置输入符号串例如：eadeaa#
(3)输出结果：eadeaa#为合法符号串
注意：
1.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
2.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。
（四）程序思路
0.定义部分：定义常量、变量、数据结构。
1.初始化：从文件将输入符号串输入到字符缓冲区中。
2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。
2019-12-21 20:18:07
39KB
1
python实现的词法分析器和语法分析器，哈工大威海编译原理实现，词法分析器能够识别字符串，能够判断所输入的字符串是否符合文法，语法分析器采用自底向上的LR0实现。
2019-12-21 20:16:23
19KB
1