编译原理词法分析器,ll1,lr0,python实现代码.docxVIP

计算机科学与通信工程学院 编译原理实验报告 题目： 1.词法分析器 2. LL(1)分析器 3. LR(0)分析器 班级： 姓名: 学号： 指导老师： 2017年 月 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc483942693 一、 实验题目 PAGEREF _Toc483942693 \h 1 HYPERLINK \l _Toc483942694 二、 实验目的和要求 PAGEREF _Toc483942694 \h 1 HYPERLINK \l _Toc483942695 三、 代码实现 PAGEREF _Toc483942695 \h 2 HYPERLINK \l _Toc483942696 四、 总结 PAGEREF _Toc483942696 \h 27 PAGE \* MERGEFORMAT17 实验题目 词法分析器 分析一段程序代码，将代码中的单词符号分解出来，并对其进行检查，输出token表和error表 LL(1)文法分析器 分析给定文法。求出文法的FIRST集，FOLLOW集，并构建分析表，对给定输入串进行分析。 LR(0)文法分析器 分析给定文法。用?_CLOSURE方法构造文法的LR(0)项目集规范族，根据状态转换函数GO构造出文法的DFA,并转换为分析表，对给定输入串进行分析。 实验目的和要求 学会词法分析器的实现思路。 学会求解FIRST集， FOLLOW集，构造LL(1)分析表。 学会?_CLOSURE方法， 状态转换函数GO, 构造LR(0)分析表。 代码实现 词法分析器 program.txt 中存放要分析的文法： E-TRR-+TR|-TR|~T-FGG-*FG|/FG|~F-(E)|i 代码： KEYWORD_LIST = [while, if, else, switch, case]SEPARATOR_LIST = [;, :, ,, (, ), [, ], {, }]OPERATOR_LIST1 = [+, -, *]OPERATOR_LIST2 = [=, , ==, =, , =]CATEGORY_DICT = { # KEYWORD while: {while: }, if: {if: }, else: {else: }, switch: {switch: }, case: {case: }, # OPERATOR +: {+: }, -: {-: }, *: {*: }, =: {relop: LE}, : {relop: LT}, =: {relop: GE}, : {relop: GT}, ==: {relop: EQ}, =: {=: }, # SEPARATOR ;: {;: }, :: {:: }, ,: {,: }, (: {(: }, ): {): }, [: {]: }, ]: {]: }, {: {{: }, }: {}: },}CONSTANTTABLE = []TOKENTABLE = []OPERATORTABLE = []KEYWORDTABLE = []SEPARATORTABLE = []UNDEFINEDTABLE = []# READ FILEdef read_file(path, method): temp_str =  try: file = open(path, method) for line in file: line = line.replace(\n, ) temp_str += line temp_str = str(temp_str) except IOError as e: print(e) exit() finally: file.close() return temp_str.strip() + # GETBEdef getbe(): global token getchar() token =  return# GETCHARdef ge