文档介绍：.
装
订
线
编译原理实验报告
题目： 算符优先分析法分析器
学 院 计算机科学与技术
专 业 xxxxxxxxxxxxxxxx
学 号 xxxxxxxxxxxx
姓 名 宁剑
word 专业资料
.
指导教师 xxxx
2015 年 xx 月 xx 日
算符优先分析法分析器
一、实验目的
，比较和自顶向下优先分析的不同。
，体会其和简单优先分析方法的不同。
。
二、实验原理
，也称移进 -归约分析，粗略地说它的思想是对输
入符号串自左向右进行扫描， 并将输入符号逐个移入一个后进先出栈， 边移入边
分析，一旦栈顶符号串形成某个句型的句柄或可归约串时， 就将该产生式的左部
非终极符代替相应的右边文法符号串。
首先确定算符 （确切地说是终结符） 之间的优先关系和结合性质， 然后借助
这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。
注意：算符优先分析过程是自下而上的归约过程， 但它的可归约串未必是句
柄，也就是说，算符优先分析过程不是一种规范归约。
，用 FIRSTVT 和 LASTVT 计算。
所谓素短语是指这样一个短语， 它至少含有一个终结符， 并且除它自身之外
word 专业资料
.
不再含有其它素短语。 最左素短语是指处于句型最左边的那个素短语。 最左素短
语是算符优先分析算法的可归约串。
三、实验要求
word 专业资料
.
使用算符优先分析算法分析下面的文法：
E’→#E#
E→E+T|T
T→ T*F|F
F→ P^F|P
P→ (E)|i
其中 i 可以看作是一个终结符，无需作词法分析。具体要求如下：
，显示分析步骤，包括分析栈中的内容、优先
关系、输入符号串的变化情况；
，则指示出错位置。
四、实验结果（程序）及分析
#include <>
#include <cstring>
#include <iostream>
#include <iomanip>
#define MAX 100
using namespace std;
char S[MAX];
char shuru[MAX],yu[MAX];
void scanner();
int panyouxian(char x);
void shengyuchuan();
word 专业资料
.
int k;
char youxian[7][7]=