资源描述:
《编译原理—词法分析器》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实验目的:1•会用正规式和产牛式设计简单语言的语法;2•会用递归下降子程序编写编译器或解释器;3.会写上机报告(简单的技术文档)题目要求:为简单的函数绘图语言编写一个解释器。该解释器接受用绘图语言编写的源程序,经过语法和语义分析后,直接将源程序所规定的图形显示在显示屏(或显示窗口)屮。作业的目的是:通过自己动手编写解释器,掌握语言翻译,特别是语言识别的基本方法。设计实现:本实验采用C/C++和递归下降子程序的方法编写解释器。词法和语法分析器的构造是手工完成。其实现过程的解释器的工作过程可以用下图说明:―,C/C++编译器A函数绘图语言解释器词法分析器语法分析器语义子程序可将实验分三个步骤完
2、成:词法分析,语法分析和语义分析,分别实现词法分析器,语法分析器和图形绘制的设计,便车测试。下面分别介绍:1)词法分析器的构造:词法分析器根据词法规则识别出源程序中的各个记号,即某类单词。构造词法分析器可分以下步骤:用正规式对模式进行描述;由正规式构造NFA;将NFA转化为DFA;将DFA最小化;根据最小DFA编写程序并进行测试。源程序是由字符序列构成的,词法分析器获取这些字符序列后,根据构词规则将其转化为记号流。因此,要为简单的绘图语言编写解释器,必须完成下列功能:3,去掉源代码中没有用的字符序列(如注释,空格等);b,将有用的字符序列根据构词规则转化为记号流,供语法分析器使用;C,能有
3、效的识别错误的字符序列,并经过语法分析器产生错误信息。记号的设计记号一般由类别和属性组成,结合函数绘图语言的特点,可用如下数据结构表示记号:将函数绘图语言的记号类别进行如下划分:cnuinTokcn_Typc//记号的类别{ORIGIN,SCALE,ROT,IS,〃保留字TO,STEP,DRAW,FOR,FROM,//保留字T,//参数SEMICO,L_BRACKET.R_BRACKET,COMMA,//分隔符PLUS,MINUS,MULDIV,POWER,//运卑符FUNC,//禹数CONSTJD,//常数NONTOKEN,//空记号structToken{Tbkcn_Typctype;
4、char*lexeme;doublevalue;double(*FuncPtr)(double);};//记号的数据结构//类别//属性,原始输入的字符玄〃属性,若记号是常数则是常数的值//属性,若记号是函数则是函數的指针//出铐记号ERRTOKEN模式的正规式表示:用一下正规式描述词法,设letter和digit为辅助变量。lcttcr=[a—zA—Z]digit=10—9]=digit)?=)etter+(letterldigit)MCOMMENTWHITE_SPACESEMICOL_BRACKETR_BRACKETCOMMAPIAJSMINUSMULDIVPOWERCONST_1I)
5、ID构造正规式的DFA根据书上算法2・2,2.4,2.5,2.6可得到最小DFA如下图:(中间省略了NFA)digitlcllerldigil2)语法分析器的构造:语法分析是制导翻译的基础,语法分析器是函数绘图语言解释器的核心,所以,构造语法分析器是构造解释器的关键。因为采用了递归下降子程序方法,所以在文法设计上要求是LL(1)文法。本解释器采用了自上而下是分析方法,所以必需消除左递归和左因子。经过上面的操作后,得到了可以编写递归下降子程序的文法:Program—>{StatenieniSEMICO}Statement—*OriginStatmentIScaleStatmentIRotSt
6、atmentIForStatinentOriginStatnicnt—ORIGINISLJJRACKETExpressionCOMMAExpressionR_BRACKETScalcStatmcnttSCALEISL_BRACKETExpressionCOMMAExpressionR_BRACKETRotStatment—*ROTISExpressionForStatinent—>FORTFROMExpressionTOExpressionSTEPExpressionDRAWL_BRACKETExpressionCOMMAExpressionR_BRACKETExpressiontTerm
7、{(PLUSIMINUS)Term}Term—>Factor{(MULIDIV)Factor}Factor-*PLUSFactorIMINUSFactorIComponentComponent-*AtomPOWERComponentIAtomAtomCONSTJDITIFUNCL_BRACKETExpressionR_BRACKETIL_BRACKETExpressionR_BRACKET语法树的建立:语法分析的过程就是