:wrapped_gift:词法分析器
用java实现的词法分析和语法分析的小程序 :carp_streamer:
个人博客网站： : :heart_with_ribbon:
:television:结果图
词法分析
语法分析
判断是否是LL（1）文法
概述
词法分析：根据输入的字符序列，将字符序列转换为单词Token序列，识别每个字符，并相应地的类型
语法分析：根据给定的文法，判断是否是LL(1)文法，自顶向下分析。采用预测分析法：从文法开始符号S出发，从左到右扫描源程序，每次通过向前查看1个字符，选择合适的产生式，生成句子的最左推导。
步骤：
从文件读入文法自动区分终结符号VT和非终结符号VN
消除直接左递归
生成FIRST和FOLLOW集合
判断是否是LL(1)文法
构建预测分析表
输入要分析的单词串自动输出分析过程
代码结构
使用说明
将grammer文件夹放入˚F盘下，在我包代码中也。附带了一个名为文法测试.txt的文件，里面有对应的四种文法以及需要输入的字符串示例。
运行Main
2021-06-09 20:28:47
19KB
1
（使用Python实现，注释详尽）在词法分析器的基础上，采用递归下降的方法实现算术表达式的语法分析器，以加深对自上而下语法分析过程的理解。
1、对算术表达式文法：
E→TE'
E'→+TE'| -TE' |ε
T→FT'
T'→*FT'| /FT' |ε
F→(E) | id |num
构造其递归下降分析程序。
2021-06-09 13:24:47
16KB
1
设计并实现一个LL(1)语法分析器，实现对算术文法G[E]:E->E+T|T T->T*F|F F->(E)|i所定义的符号串进行识别，例如符号串abc+age+80为文法所定义的句子，符号串(abc-80(*s5)不是文法所定义的句子。
2021-06-03 10:01:54
1.04MB
1
要求】
1、使用递归下降分析算法分析表达式文法：
exp ::= exp addop term | term
addop ::= + | -
term ::= term mulop factor | factor
mulop ::= * | /
factor ::= (exp) | number
其中number可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到number的值。
2、该词法分析器以子程序形式出现，当需要进行词法分析时进行调用；
3、能够识别正确和错误的表达式；
4、在进行语法分析的过程中，计算输入表达式的值。
2021-06-02 17:41:29
190KB
1
编译程序一般由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、目标代码生成程序、代码优化程序、表格管理程序和出错处理程序等成分构成。
2021-05-31 09:59:57
546KB
1