LL1语法分析器_B12040921.docxVIP

实 验 报 告（2014/2015学年 第二学期）课程名称编译原理实验名称语法分析器的构造实验时间2015年5月29日指导单位计算机学院软件工程系指导教师蒋凌云学生姓名Cjj班级学号B---------学院(系)计算机学院专 业NIIT成 绩批阅人日期实 验 报 告实验名称语法分析器的构造指导教师蒋凌云实验类型上机实验学时4实验时间2015-5-14实验目的和要求设计、编制、调试一个LL(1)语法分析程序，利用语法分析器对符号串进行识别，加深对语法分析原理的理解。要求设计并实现一个LL(1)语法分析器，实现对算数文法E-E+T|T T-T*F|F F-(E)|i 所定义的符号串进行识别。 实验环境(实验设备)Mac OS X + Python实验原理及内容AnalyseMachine:Load( )方法 载入文法规则，自动求出First集，Follow集，分析表Judge( )方法 判断某一字符串是否为当前文法的句子程序代码#coding:utf-8#LL(1)分析法#By:Importcjj#由于仓促，代码有很多地方不是科学，但是基本功能已经实现#2015-6-15class AnalyseMachine(object):def __init__(self):passdef load(self, Grammers):载入文法规则参数Grammers: 文法的规则列表self.Grammers = Grammersself.noLeftRecursionGrammers = self.__NoLeftRecursion(self.Grammers)self.start = self.Grammers[0][0]self.nChars = self.__GetVn(self.noLeftRecursionGrammers)self.tChars = self.__GetVt(self.noLeftRecursionGrammers)self.firstSet = self.FirstSet(self.noLeftRecursionGrammers)self.followSet = self.FollowSet(self.noLeftRecursionGrammers)self.analyseTable = self.AnalyseTable(self.noLeftRecursionGrammers, self.firstSet, self.followSet)def Judge(self, string):判断字符串是否为当前文法的句子isMatch = FalseanalyseStack = [#, self.start]StringStack = list(string) + [#]print u=*25,u判断字符串=%s%string,u=*25print %-30s%-12s%s%(u分析栈,u余留输入串,u所用生成式)try:while analyseStack:xm = analyseStack[-1]ai = StringStack[0]print %-20s%20s%10s%(.join(analyseStack),.join(StringStack), ),if xm in self.nChars:analyseStack.pop()expression = self.analyseTable[xm][ai]if expression == ERROR:printraise ValueErrorprint expression,index = expression.find(::=) + 3if self.__Split(expression[index:])[::-1] != [~]:analyseStack += self.__Split(expression[index:])[::-1] #逆序加入elif xm == ai and xm != #:analyseStack.pop()StringStack.pop(0)elif xm == ai and xm == #:analyseStack.pop()isMatch = Trueprintexcept Exception as e:passresult = u%s 为文法定义的句子 if isMatch else u%s 不是文法定义的句子print result%stringprint u=*25,u判断字符串=%s%string,=*25return isMatchdef FirstSet(self, Grammers):构造文法的First集speSymbol = ::=Vn = self.nCharsVt = self.tChar