算法优先分析-编译原理

《算法优先分析-编译原理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、算符优先分析法的基本思想:首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。注意：算符优先分析过程是自下而上的归约过程，但它的可归约串未必是句柄，也就是说，算符优先分析过程不是一种规范归约。一、实验目的1.理解自底向上优先分析，比较和自顶向下优先分析的不同。2.理解算符优先分析的特点，体会其和简单优先分析方法的不同3.加深对编译器语法分析的理解。二、实验原理1.自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈，边移入边分析，一旦栈

2、顶符号串形成某个句型的句柄或可归约串时，就将该产生式的左部非终极符代替相应的右边文法符号串。2.终结符号I'uj优先关系的确定，用FIRSTVT和LASTVT计算3.最左素短语：所谓素短语是指这样的一个短语，它至少含有一个终结符，并且除它自身之外不再含有其它素短语。最左素短语是指处于句型最左边的那个素短语。最左素短语是算符优先分析算法的可归约串。1.计算得到所给文法的算符优先矩阵1.算符优先分析的基本过程:三、实验要求使用算符优先分析算法分析下面的文法：E7#E#E->E+T

3、TTT*F

4、FF->PAF

5、PP(E)

6、i其中i可以看作是一个终结符，无需作词法分析。具体要求如下.•1.如果输

7、入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况;2.如果输入符号串不是正确句子，则指示出错位置。四、实验运行输入一个正确的句子，结果如下：’C:Progra>Files霣ic^osoftVisualStudioByProjectssuanfuDebugsua.h输入一个字:i*<2〉<3><4〉材状iHFMF*剩余输入串**i*ii*i>*i*i移逬或归钓ifttF*<<•1<6>WF*MF*MF**i*i<9〉ttF*♦i*i<1

8、0>ltF*♦i*i<11>ttF*ttF*FF>F<♦<13>ttF*FF>F<♦♦i*i<14>ttF*FF>F<<15>#F+iF>F<**i<16>林F+FF〉F<**i<17>ttF+F*>FFileslicrosoftVisualStudiolyProjectssuanfuDebugsua.剩余输入串-i8ritt移驚3约戶輪八一个子村串：i-i&itt歩濃栈优先关系当前符号⑴》

9、Pressanykeytocontinue—