编译原理词法分析器ll1lr0pytho
实现代码
f计算机科学与通信工程学院
编译原理实验报告
题目：1词法分析器2LL1分析器3LR0分析器
班级：姓名学号：指导老师：
2017年月
fff目录
一、实验题目1二、实验目的和要求1三、代码实现2四、总结25
ff一、实验题目
1词法分析器
分析一段程序代码，将代码中的单词符号分解出来，并对其进行检查，输出toke
表和error表
2LL1文法分析器
分析给定文法。求出文法的FIRST集，FOLLOW集，并构建分析表，对给定输入串进行分析。
3LR0文法分析器
分析给定文法。用_CLOSURE方法构造文法的LR0项目集规范族，根据状态转换函数GO构造出文法的DFA并转换为分析表，对给定输入串进行分析。
二、实验目的和要求
1学会词法分析器的实现思路。2学会求解FIRST集，FOLLOW集，构造LL1分析表。3学会_CLOSURE方法，状态转换函数GO构造LR0分
析表。
1
f三、代码实现
1词法分析器
programtxt中存放要分析的文法：
ETRRTRTRTFGGFGFGFEi
代码：
KEYWORD_LISTwhileifelseswitchcaseSEPARATOR_LISTOPERATOR_LIST1OPERATOR_LIST2CATEGORY_DICT
KEYWORD