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

计算机科学与通信工程学院编译原理实验报告题目：1.词法分析器2.LL(1)分析器3.LR(0)分析器班级：姓名: 学号：指导老师：2017年月实验题目词法分析器分析一段程序代码，将代码中的单词符号分解出来，并对其进行检查，输出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 = {# KEYWORDwhile: {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 FILEdefread_file(path, method):temp_str = try: file = open(path, method)for line in file: line = line.replace(\n, )temp_str += linetemp_str = str(temp_str)except IOErroras e:print(e)exit()finally:file.close()return temp_str.strip() + # GETBEdefgetbe():global tokengetchar() token = return# GETCHARdefgetchar():global characterglobal locationwhile all_string[location] == : location = location + 1character = all_string[location]return character# LINK TOKENdefconcatenation():global tokenglobal character token = token + character# IS NUMBERdefdigit():if 0 = character = 9:return True return False# IS ALPHABETdefletter():if A = character = Z or a = character = z:return True return False# IS IDENTIFIERdefreserve():if token in KEYWORD_LIST:return CATEGORY_DICT[token]else:return 0# RETRACTdefretract():global locationglobal character# location = location - 1character = return# MAIN FUNCTIONdefmain():global tokenglobal characterglobal location s =