算符优先分析法课程设计报告
编译原理课程设计报告_算符优先分析法
编译原理课程设计报告_算符优先分析法编译原理课程设计报告选题名称: 算符优先分析法系（院）: 计算机工程学院专业: 计算机科学与技术班级:姓名: 学号:指导教师:学年学期: 7>2012 ~ 2013 学年第 1 学期2012年 12 月 04 日设计任务书课题名称算符优先分析法设计目的通过一周的课程设计，对算符优先分析法有深刻的理解，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。
实验环境Windows2000以上操作系统，Visual C++6.0编译环境任务要求1.判断文法是否为算符优先文法，对相应文法字符串进行算符优先分析；2.编写代码，实现算符优先文法判断和相应文法字符串的算符优先分析；3.撰写课程设计报告；4提交报告。
工作进度计划序号起止日期工作内容1 理论辅导，搜集资料2 ～编写代码，上机调试3 撰写课程设计报告4 提交报告指导教师（签章）：年月日摘要：编译原理是计算机专业重要的一门专业基础课程，内容庞大，涉及面广，知识点多。
本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。
我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析，并输出算符优先分析的过程。
算符优先分析法特别有利于表达式的处理，宜于手工实现。
算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。
而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。
因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。
通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。
同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷。
关键字：编译原理；归约；算符优先分析；最左素短语；目录1 课题综述 11.1 课题来源 11.2课题意义 11.3 预期目标 11.4 面对的问题 12 系统分析 22.1 基础知识 22.2 解决问题的基本思路 52.3 总体方案 53 系统设计 63.1 算法实现 63.2 流程图74 代码编写85 程序调试116 运行与测试12总结13致谢14参考文献151 课题综述1.1 课题来源算符文法：即它的任一产生式的右部都不含两个相继的非终结符的文法。
算符优先语法分析设计原理与实现技术实验报告
算符优先语法分析设计原理与实现技术实验报告变更说明一、实验目的：本实验的目的在于在教师的引导下以问题回朔与思维启发的方式，使学生在不断的探究过程中掌握编译程序设计和构造的基本原理和实现技术，启迪学生的抽象思维、激发学生的学习兴趣、培养学生的探究精神和专业素养，从而提高学生发现问题、分析问题和解决问题的能力。
二、实验内容：[实验项目]实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[E]:E→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣i[实验说明]终结符号i 为用户定义的简单变量,即标识符的定义。
[设计要求]（1）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。
输出为输入串是否为该文法定义的算术表达式的判断结果；（2）算符优先分析过程应能发现输入串出错；（3）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。
三、实验环境：操作系统：Windows 7软件：VC++6.0四、程序功能描述：●提供了文件输入方式，且输入的内容为二元式序列；●能够对输入的字符串做出正确的算符优先分析判断，并给出判断结果，判断结果输出到文件，并显示在屏幕；●能发现输入串中的错误，包含非法字符，输入不匹配等；●能够处理一些可预见性的错误，如文件不存在，输入非法等。
五、数据结构设计：六、程序结构描述：●设计方法：本程序采用从文件读取的输入方式，输入的内容需为二元式序列，然后按照算符优先分析的方法对输入的字符串进行分析判断，分析完成后输出判断结果到文件，并在屏幕显示。
程序通过对输入串的检查能够发现输入串中的错误。
程序规定的单词符号及其种别码见下表：算符优先矩阵+ - * / ( ) i #+ > > < < < > < >- > > < < < > < >* > > > > < > < >/ > > > > < > < >( < < < < < = < >) > > > > > >i > > > > > ># < < < < < < < =●算符优先分析法简介基本思路是根据既定的规则构建算符优先矩阵，然后根据算符之间的优先关系寻找输入串中的最左素短语，若找到，则寻找与最左素短语匹配的产生式进行规约；否则进行移进操作，及输入的算符进分析栈。
算符优先实验报告
算符优先实验报告《算符优先实验报告》引言算符优先是一种用于解决算术表达式中运算符优先级的算法，它可以帮助我们在计算表达式时确定运算符的优先级，从而得到正确的计算结果。
本实验旨在通过编写算符优先算法的程序，来深入理解算符优先的原理和应用。
实验目的1. 了解算符优先算法的原理和应用。
2. 掌握算符优先算法的程序设计方法。
3. 实现一个能够正确解析算术表达式并计算结果的程序。
实验内容1. 算符优先算法的原理和应用算符优先算法是一种基于文法的算法，它通过分析运算符之间的优先级和结合性来确定表达式的计算顺序。
在算符优先算法中，每个运算符都有一个优先级，高优先级的运算符先进行计算，低优先级的运算符后进行计算。
此外，算符优先算法还要考虑到运算符的结合性，即左结合或右结合。
2. 算符优先算法的程序设计方法为了实现算符优先算法，我们需要首先定义运算符的优先级和结合性，然后编写程序来解析表达式并按照算符优先规则进行计算。
在程序设计中，我们可以使用栈来辅助进行运算符的优先级判断和计算顺序的确定。
3. 实现一个能够正确解析算术表达式并计算结果的程序在本实验中，我们将编写一个简单的算符优先算法程序，该程序能够正确解析算术表达式并按照算符优先规则进行计算，最终得到正确的计算结果。
实验结果通过本次实验，我们成功实现了一个能够正确解析算术表达式并计算结果的程序。
该程序能够正确地处理不同优先级和结合性的运算符，并得到正确的计算结果。
这表明算符优先算法是一种有效的算法，能够帮助我们正确地处理算术表达式中的运算符优先级问题。
结论通过本次实验，我们深入理解了算符优先算法的原理和应用，并掌握了算符优先算法的程序设计方法。
算符优先算法是一种重要的算法，它在计算表达式时能够帮助我们确定运算符的优先级，从而得到正确的计算结果。
在今后的学习和工作中，我们将继续深入研究算符优先算法，并将其应用到更多的实际问题中。
算符优先语法分析设计原理与实现技术实验报告及源代码北京交通大学
算符优先语法分析设计原理与实现技术XXX 1028XXX 计科1XXX 班功能描述能够有效识别以下算符优先文法E T E+T | E-TT T T*F | T/F | FF T (E) | i所描述算术表达式.主要数据结构描述程序结构描述设计方法2. 根据算符优先矩阵算数表达式的词法分析结果进行语法分析，分析算法为:数据结构：符号栈S ---存放所有读进的符号（计数i）K ---符号栈使用深度a ---工作单元R, Q ---变量分析算法：先找最左素短语的尾部（＞）再找最左素短语的头部（＜）以分析表达式i+i*i为例，详细过程如下：■算符优先关系矩阵例：舖入串i+i*i 的界苻优先分析过程（査界替优先关系矩体）1#N + N**<i■11# N + N*'■ 1#1#N + N J* N+<*># 接受# N + N#<+>## N结论：汁详iJt 文法的命法句子函数原型功能描述void in it()各种初始化操作，主要是建立符号与整 数、整数与行列号、整数与符号之间的映 射，也包括各全局变量的初始化void isVt(i nt )判断某整数所代表的符号是否是终结符##<i# i#<i>-l- #N#<+# N + +<i# N + i +<i>* # N+ N+<*分析栈优先关系号或’#'void comp(i nt a, int b) r比较两整数所代表的字符的优先关系—void adva nce() 从输入文件中读入一个词bool parser() 算符优先分析函数，根据算符优先矩阵进行语法分析int main (i nt argc, char *argv[]) 主函数，参数argv[1]代表输入文件函数调用关系程序执行图S(l)=#;i=l;k=Q;k~k+1: R=siiLrQ=SG)； j=j-ij=j-i l| t=i 11i=讦丄；S(i)=R程序测试测试用例一：(a+b*c)+d+e+a*c/b 首先调用实验一的词法分析程序，得到如下分析结果：(19, '(')(12, 'a')(14, '+')(12, 'b')(16, '*')(12, 'c')(20, ')')(14, '+')(12, 'd')(14, '+')(12, 'e')(14, '+')(12, 'a')(16, '*')(12, 'c')(17, '/')(12, 'b')在以此分析结果作为本程序实验结果的输入，得到如下分析结果：taw Cf'v/indov^5\system32\cmd.exe该结果显示了详细的分析过程，且表明该表达式是一个符合该文法的表达式测试用例二：(a+b*c)+d*-a*c+(a+b同样调用实验--的词法分析程序，得到如下结果:(19, '(')(12, 'a')(14, '+')(12, 'b')(16, '*')(12, 'c')(20, ')')(14, '+') (12, 'd') (16, '*') (15, '-') (12, 'a') (16, '*') (12, 'c') (14, '+') (19, '(') (12, 'a') (14, '+') (12, 'b')以此分析结果作为本实验程序的输入，得到如下语法分析结果:实验结果表明，在分析过程中出现了错误，分析过程未完成，该样例是一个非法的表达式.学习总结按算符优先关系所确定的应被规约的子串恰好是当前举行的最左素短语．尽管算符优先分析也属于自底向上语法分析的范畴，但却不是严格的从左至右的规范分析，每步所得的句型自然也不是一个规范句型．采用上述策略进行算符优先分析时，尽管我们也指出了每一最左素短语应规约到的非终结符号，然而每次在查找最左素短语时，起主导作用的是终结符号间的优先关系，两终结符号之间究竟是哪个非终结符号无关宏旨．// operator_prior.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdio.h>#include <ctype.h>#include <map>#include <vector>#include <string>#define ID 12#define ADD 14#define SUB 15#define MUL 16#define DIV 17#define LP 19#define RP 20#define EOI 31#define SHARP 32#define EQ 0#define BT 1#define LT 2#define UD 3#define N_Base 1000 using namespace std;FILE *fp;int lookahead, yylineno;bool success;map<int, int> intToint; map<char, int> charToint; map<int, char> intTochar; string grammer[8] = {"E+T", "E-T", "T","T*F", "T/F", "F","(E)", n:n};int prior_matrix[9][9] = {{BT, BT, LT, LT, LT, BT, LT, BT},{BT, BT, LT, LT, LT, BT, LT, BT},{BT, BT, BT, BT, LT, BT, LT, BT},{BT, BT, BT, BT, LT, BT, LT, BT},{LT, LT, LT, LT, LT, EQ, LT, UD},{BT, BT, BT, BT, UD, BT, UD, BT},{BT, BT, BT, BT, UD, BT, UD, BT},{LT, LT, LT, LT, LT, UD, LT, EQ}};void init() {success = true;yylineno = 0;intToint[ADD] = 0; intToint[SUB] = 1;intToint[MUL] = 2; intToint[DIV] = 3;intToint[LP] = 4; intToint[RP] = 5;intToint[ID] = 6; intToint[SHARP] = 7;charToint['+'] = ADD; charToint['-'] = SUB;charToint['*'] = MUL; charToint['/'] = DIV;charToint['('] = LP; charToint[')'] = RP;charToint['i'] = ID;intTochar[ADD] = '+'; intTochar[SUB] = '-';intTochar[MUL] = '*'; intTochar[DIV] = '/';intTochar[LP] = '('; intTochar[RP] = ')';intTochar[ID] = 'i'; intTochar[SHARP] = '#';intTochar[N_Base] = 'N';}bool isVt(int a) {if (a >= N_Base) return false;else return true;}int comp(int a, int b) { int x = intToint[a];int y = intToint[b]; return prior_matrix[x][y]; }void advance() {if (fscanf(fp, "(%d", &lookahead) == EOF) { lookahead = SHARP;} else {char ch;do {ch = fgetc(fp);if (ch == '\n' || ch == EOF) break; } while (true);} yylineno++;}void parser() {int stack[100], top = 0;int i, j, k, ii, jj;stack[top++] = SHARP;advance();do {for (i = 0; i < top; i++) {printf("%c", intTochar[stack[i]]);}printf("\t%c\n", intTochar[lookahead]);for (i = top - 1; i >= 0; i--) { if (isVt(stack[i])) break;}int res = comp(stack[i], lookahead);if (res == LT || res == EQ) { stack[top++] = lookahead; advance();} else if (res == BT) {int temp = stack[i]; for (j = i - 1; j >= 0; j--) {if (isVt(stack[j])) {if (comp(stack[j], temp) == LT) {break;} else {temp = stack[j];}}}for (k = 0; k < 8; k++) {if ((int)grammer[k].length() == top - 1 - j) {ii = j + 1;jj = 0;do {if (grammer[k].at(jj) >= 'A' && grammer[k].at(jj) <= 'Z'){ if (isVt(stack[ii])) break;} else {if (charToint[grammer[k].at(jj)] != stack[ii]) break;}ii++;jj++;} while (ii < top && jj < (int)grammer[k].length());if (ii >= top) break;}}if (k >= 8) {success = false;return ;}top = j + 1;stack[top++] = N_Base;} else {success = false;return ;}if (stack[0] == SHARP && stack[1] == N_Base&& stack[2] == SHARP) { printf("#N#\n"); break;}} while (true);success = true;}int main(int argc, char *argv[]) {if (argc == 2) {fp = fopen(argv[1], "r");init();parser();if (success) printf("This is a legal expression."); else printf("Thisis a illegal expression.");} else {printf(" 参数错误！\n");}return 0;。
实验三_算符优先分析算法的设计与实现
实验三 算符优先分析算法的设计与实现（8学时）一、 实验目的根据算符优先分析法，对表达式进行语法分析，使其能够判断一个表达式是否正确。
通过算符优先分析方法的实现，加深对自下而上语法分析方法的理解。
二、 实验要求1、输入文法。
可以是如下算术表达式的文法（你可以根据需要适当改变）：E→E+T|E-T|TT→T*F|T/F|FF→（E）|i2、对给定表达式进行分析，输出表达式正确与否的判断。
程序输入/输出示例：输入：1+2;输出：正确输入：(1+2)/3+4-(5+6/7);输出：正确输入：((1-2)/3+4输出：错误输入：1+2-3+(*4/5)输出：错误三、实验步骤1、参考数据结构char *VN=0,*VT=0;//非终结符和终结符数组char firstvt[N][N],lastvt[N][N],table[N][N];typedef struct //符号对(P,a){char Vn;char Vt;} VN_VT;typedef struct //栈{VN_VT *top;VN_VT *bollow;int size;}stack;2、根据文法求FIRSTVT集和LASTVT集给定一个上下文无关文法，根据算法设计一个程序，求文法中每个非终结符的FirstVT 集和LastVT 集。
算符描述如下：/*求 FirstVT 集的算法*/PROCEDURE insert(P,a);IF not F[P,a] thenbeginF[P,a] = true; //(P,a)进栈end;Procedure FirstVT;Beginfor 对每个非终结符 P和终结符 a doF[P,a] = falsefor 对每个形如 P a…或 P→Qa…的产生式 doInsert(P,a)while stack 非空begin栈顶项出栈，记为(Q,a)for 对每条形如 P→Q…的产生式 doinsert(P,a)end;end.同理，可构造计算LASTVT的算法。
实验四算符优先分析算法
实验四：算符优先分析算法1.实验目的：掌握算符优先分析析程序的分析、设计与实现的基本技术与一般方法。
2.实验题目：编写并上机调试完成识别由下列文法所定义的表达式的算符优先分析程序。
E→E+T | E-T | TT→T*F | T/F |FF→(E) | i3.实验步骤(1)分析1，判断为算符优先文法：文法没有A->…BC…且BC均为非终结符，因此它为OG文法文法没有同时存在①A->…ab…或A->….aBb….②A->…aB…且B＝>b….或B＝>Cb….③A->…Bb….且B＝>…a或B＝>…aC文法为算符优先文法2，求FirstVT集和LastVT集FirstVT(E)={+, - , * , / , ( , i } LastVT(E)= {+, - , * , / , ) , i }FirstVT(T)={* , / , ( , i } LastVT(T)= {* , / , ( , i }FirstVT(F)={ ( , i } LastVT(F)={ ) , i }(3)程序参考源码/****************************************/ /* 程序名称：算符优先分析程序*/ /* 程序用途：编译原理实验(四) */ /* 编写日期：2005年11月15日*/ /* 实验题目：对下列文法*/ /* E->E+T|E-T|T */ /* T->T*F|T/F|F */ /* F->(E)|i */ /* 编写算符优先分析程序*/ /* 程序版本： 1.0 Final */ /* 程序作者：黄记瑶B0226047 */ /* 作者邮箱：****************/ /****************************************//****************************************//* 程序相关说明*//* 0=+ 1=- 2=* 3=/ 4=( 5=) 6=i 7=# *//* *//* 算符优先关系表*//* ------------------------------------------------------*//* + - * / ( ) i # *//* + > > < < < > < > *//* - > > < < < > < > *//* * > > > > < > < > *//* / > > > > < > < > *//* ( < < < < < = < ? *//* ) > > > > ? > ? > *//* i > > > > ? > ? > *//* # < < < < < ? < = *//* ------------------------------------------------- *//****************************************/#include "stdio.h"#include "malloc.h"struct Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;int table[8][8]={{1,1,-1,-1,-1,1,-1,1},{1,1,-1,-1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1},{-1,-1,-1,-1,-1,-1,-1,0},{1,1,1,1,0,1,0,1},{1,1,1,1,0,1,0,1},{-1,-1,-1,-1,-1,0,-1,-1}};/*存储算符优先关系表，大于为1，小于或等于为-1，其它为0表示出错*/char curchar;char curcmp;int right;/*设置开关项，当出错时为0*/int i,j;int k;/*比较字符在栈的位置*/void push(char pchar)/*入栈函数*/{temp=malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}void pop(void)/*出栈函数*/{if(top->char_ch!='#')top=top->next;}int changchartoint(char ch)/*将字符转为数字，以得到算符优先值*/ {int t;switch(ch){case '+':t=0;break;case '-':t=1;break;case '*':t=2;break;case '/':t=3;break;case '(':t=4;break;case ')':t=5;break;case 'i':t=6;break;case '#':t=7;}return t;}void dosome(void){k=1;for(;;){curchar=h->char_ch;temp=top;for(;;){if(temp->char_ch=='N'){temp=temp->next;k++;}else{curcmp=temp->char_ch;break;}}printf("\n%d\t%d\t",table[i][j],k);temp=top;for(;;)/*打印栈*/{printf("%c",temp->char_ch);if(temp->char_ch=='#')break;elsetemp=temp->next;}printf("\t");temp=h;for(;;)/*打印待比较的字符*/{printf("%c",temp->char_ch);if(temp->char_ch=='#')break;elsetemp=temp->next;}i=changchartoint(curcmp);j=changchartoint(curchar);if(table[i][j]==0)/*算符优先值为空*/{printf("\n%d\t%d\t%c\t%c\terror1",table[i][j],k,curcmp,curchar);right=0;break;}else/*算符优先值不为空*/{if(table[i][j]<0)/*算符优先值为-1，移进*/{if(curchar=='#')/*待比较字符为空*/{if(k==2)/*当前比较字符在栈的位置为两个元素*/break;else{printf("\n%d\t%d\t%c\t%c\terror2",table[i][j],k,curcmp,curchar);right=0;break;}}push(curchar);h=h->next;}else/*算符优先值为1，归约*/{if(curcmp=='i')/*当前比较为i,出栈一次*/pop();else/*当前比较不为i,出栈三次*/{pop();pop();pop();}push('N');/*归约到N*/k=1;}}}}void main(void){char ch;right=1;base=malloc(sizeof(Lchar));base->next=NULL;base->char_ch='#';top=base;h=malloc(sizeof(Lchar));h->next=NULL;p=h;do{ /*输入待比较字符串，以'#'结束*/ch=getch();putch(ch);if(ch=='i'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#'){temp=malloc(sizeof(Lchar));temp->next=NULL;temp->char_ch=ch;h->next=temp;h=h->next;}else{temp=p->next;printf("\nInput a wrong char!Input again:\n");for(;;){if (temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');/*输入待比较字符串，以'#'结束*/p=p->next;h=p;dosome();/*开始识别*/if(right)printf("\nOK!\n");elseprintf("\nError!\n");getch();}。
算符优先分析报告法设计与实现
算符优先分析法设计与实现一、实验目的加深对语法分析器工作过程的理解；加强对算符优先分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。
二、实验内容在实验1的基础上，用算符优先分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程语言和工具。
三、实验要求：1.对语法规则有明确的定义；2.编写的分析程序能够对实验一的结果进行正确的语法分析；3.对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；四、实验步骤1.定义目标语言的语法规则；2.求解预测分析方法需要的符号集和分析表；3.依次读入实验一的分析结果，根据预测分析的方法进行语法分析，直到源程序结束；4.对遇到的语法错误做出错误处理。
五、实验报告要求详细说明你的程序的设计思路和实现过程。
实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现。
算符优先分析器（综合性实验）一、实验目的掌握 FirstVT和 LastVT集的算法，算符优先分析表的构造算法及其分析过程，并掌握中间代码产生过程。
二、实验内容算术表达式和赋值语句的文法可以是（可以根据需要适当改变）：S→i=EE→E+TE→E-TE→TT→T*FT→T/FT→FF→(E)F→i根据算符优先分析法，将赋值语句进行语法语义分析，翻译成等价的一组基本操作，每一基本操作用四元式表示。
三、实验过程和指导1、构造FirstVT和LastVT集合给定一个上下文无关文法，根据算法设计一个程序，求文法中每个非终结符的 FirstVT 集和LastVT 集。
算符描述如下：/*求 FirstVT 集的算法*/PROCEDURE insert(P,a);IF not F[P,a] thenbeginf[p,a] = true; (P,a)进栈end;Procedure FirstVT;Beginfor 对每个非终结符 P和终结符 a doF[P,a] = falsefor 对每个形如 P→a…或 P→Qa…的产生式 doInsert(P,a)while stack 非空begin栈顶项出栈，记为(Q,a)for 对每条形如 P→Q…的产生式 doinsert(P,a)end;end.2、构造算符优先分析表依据文法和求出的相应FirstVT和 LastVT 集生成算符优先分析表。
编译原理课程设计报告 算符优先分析表
课程设计(论文)任务书软件学院学院软件工程专业07-1班一、课程设计(论文)题目算符优先分析表生成模拟二、课程设计(论文)工作自2010年6月20 日起至 2010 年6月25日止。
三、课程设计(论文) 地点:四、课程设计(论文)内容要求：1．本课程设计的目的1、使学生增进对编译原理的认识，加强用程序设计语言实现编译算法能力。
2、进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC6.0 或JA V A。
2．课程设计的任务及要求1）基本要求：动态模拟算法的基本功能是：（1）输入一个给定文法，及FIRSTVT和LASTVT集；（2）输出算符优先分析表生成算法；（3）输出算法优先分析表构造过程的过程。
2）课程设计论文编写要求1）要按照书稿的规格打印誊写课设报告；2）报告分为封面、课程设计任务书（本文档）分析、总结和附录；3）报告正文包括以下部分：①问题描述：题目要解决的问题是什么；②分析、设计、实现：解决问题的基本方法说明，包括主要算法思想，算法的流程图，程序中主要函数或过程的功能说明；④运行结果分析：分析程序的运行结果是否正确以及出现的问题；⑤总结：遇到的主要问题是如何解决的、对设计和编码的回顾讨论和分析、进一步改进设想、经验和体会等；⑥附录，包括源程序清单和运行结果。
学生签名：2009 年6 月25 日课程设计(论文)评审意见（1）编译器思想的正确性（20分）：优（）、良（）、中（）、一般（）、差（）；（2）程序实现的正确性（20分）：优（）、良（）、中（）、一般（）、差（）；（3）程序功能的完善程度（20分）：优（）、良（）、中（）、一般（）、差（）；（4）学生的态度（20分）：优（）、良（）、中（）、一般（）、差（）；（5）课程设计报告（20分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性、设计态度及考勤是否降等级：是（）、否（）评阅人：职称：教授2010 年6月28 日目录一、课设题目 (4)二、概要设计 (5)三、详细设计 (7)四、运行结果……………………………………………………五、总结…………………………………………………………六、附录…………………………………………………………一、课设题目1、问题描述设计一个给定文法和对应FIRSTVT和LASTVT集，能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表。
算符优先_实验报告
一、实验目的1. 理解算符优先分析法的原理和过程。
2. 掌握算符优先分析法的实现方法。
3. 通过实验加深对自底向上语法分析方法的理解。
二、实验内容1. 算符优先分析法原理介绍算符优先分析法是一种自底向上的语法分析方法，它通过比较相邻算符的优先次序来识别句型中的句柄，进而执行归约。
该方法的核心是确立文法的终结符之间的优先关系。
2. 实验步骤（1）判断文法是否为OG文法：OG文法要求所有产生式右部至少有一个终结符。
（2）判断文法是否为OPG文法：计算FIRSTVT集、LASTVT集，并构建算符优先矩阵。
（3）对句子进行分析：根据分析表判断句子是否为文法的句子。
（4）实现程序：从文件和键盘读取输入，将结果输出到指定文件和屏幕，并具有一致性。
3. 实验数据（1）文法：g[e]:e->e+t|t（2）测试句子：12+t, t+12, 12+13t, 12+t13三、实验过程1. 判断文法是否为OG文法根据给定的文法，我们可以看到所有产生式右部至少有一个终结符，因此该文法为OG文法。
2. 判断文法是否为OPG文法，并构建算符优先矩阵（1）计算FIRSTVT集FIRSTVT(e) = {t}FIRSTVT(t) = {t}（2）计算LASTVT集LASTVT(e) = {t}LASTVT(t) = {t}（3）构建算符优先矩阵| + - ( ) t e $+ > - - - > > -- > - - - > > -> > > > > > >( > > > > > > >) - - - - - - -t - - - - - - -e - - - - - - -$ - - - - - - -3. 对句子进行分析（1）分析句子“12+t”根据分析表，我们可以得到以下分析过程：12+t -> 12+t -> 12+t -> t -> t（2）分析句子“t+12”根据分析表，我们可以得到以下分析过程：t+12 -> t+12 -> t+12 -> t+12 -> t+12 -> t -> t （3）分析句子“12+13t”根据分析表，我们可以得到以下分析过程：12+13t -> 12+13t -> 12+13t -> 12+13t -> 12+13t -> t -> t（4）分析句子“12+t13”根据分析表，我们可以得到以下分析过程：12+t13 -> 12+t13 -> 12+t13 -> 12+t13 -> 12+t13 -> t13 -> t13 -> t13 -> t -> t四、实验结果1. 测试句子“12+t”分析结果：正确2. 测试句子“t+12”分析结果：正确3. 测试句子“12+13t”分析结果：正确4. 测试句子“12+t13”分析结果：正确五、实验总结通过本次实验，我们深入了解了算符优先分析法的原理和实现方法。
算符优先实验报告
算符优先分析实验报告一、程序功能实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[S]:S->#E#E->E+T|TT->T*F|FF->P^F | PP->(E)|i二、主要数据结构char VT[]定义符号表；struct type{char origin; char array[5]; int length;}定义产生式类型；table[][]定义优先关系矩阵。
三、程序结构int locate(char s[],char c) 辅助函数,在一个字符串中查找某特定字符；int Find(type G[],char s[],int m,int n) 查找与已搜索出的短语对应的产生式,返回该产生式的序号；void doScan()对输入串进行分析的主控函数；void print(char s[],int k,int tag,char str[],int i,char action[])输出分析过程的函数。
在find()和doScan()中调用locate()函数，在doScan()中调用find()和print()函数，在main()中调用doScan()函数。
流程图：Y成功四、程序测试测试句子：i+i*i结果：测试句子：（i+i）*i结果：五、实验总结本实验重点解决算符优先矩阵的构造和算符优先算法的实现，我认为难点是构造优先矩阵，这个就需要掌握方法多练习，优先算法只需将PPT上的流程图一步一步地转化为代码就可以了。
总体来说，本实验比较简单。
THANKS !!!致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考。
算符优先词法分析器_编译原理完整课程设计
目录一、设计目的 (1)二、设计原理 (1)三、设计思想 (2)四、设计要求 (3)五、设计流程图及程序 (4)六、运行结果及分析 (14)七、设计总结 (16)八、参考文献 (16)算符优先词法分析器一、设计目的算符优先算法是自底而上分析方法的一种。
所谓自底向上分析，也称移进—规约分析，粗略地说他的实现思想是对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出的栈中，边移进边分析，一旦栈顶符号串形成某个句型的句柄或可规约串是，就用该产生式的左部非终结符代替相应右部的文法符号串，这称为一部规约。
重复这一过程直到规约到栈中只剩文法的开始符号是则为分析成功，也就确认输入串是文法的句子。
而算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系。
本课程设计的主要目的：1、通过本次课程设计，全面系统的了解编译原理程序构造的一般原理和基本实现方法，尤其是对自底向上的优先分析方法的认识和理解；2、提高对编译程序工作基本过程及其各阶段基本任务的分析技能；3、加强对编译程序的生成过程、构造工具及编译程序总流程框图的理解，巩固所学的课本知识。
二、设计原理算符优先分析法是一种有效的自底向上的分析方法。
自底向上分析方法面临的主要问题是如何确定可归约串，而算符优先分析法根据两个终结符号之间的优先关系比较，成功的解决了可归约串的问题。
算符优先分析法是采用最左素短语进行归约的，严格来讲不属于规范规约的范畴。
因此，在设计以前我们必须要知道什么是素短语和最左素短语。
所谓素短语就是指句型中具有这样性质的短语：至少含有一个终结符，且除了自身之外，不再含有任何更小的素短语的短语。
最左素短语，是指在句型的所有素短语中，处于句型最左边的素短语。
了解了素短语和最左素短语，那么如何构造这种算法呢？首先，根据非终结符的FIRSTVT集和LASTVT集找出它们之间的优先关系，构造算符优先矩阵。
然后，由此矩阵构造相应符号串的算符优先分析表并编写程序。
编译原理 算符优先分析程序设计
编译原理课程设计报告评分：签字：编译原理课程设计二——算符优先分析程序设计实验目的了解掌握算符优先分析的基本方法、内容；学会科学思考并解决问题，提高程序设计能力。
实验内容与要求用算符优先分析方法设计一个分析解释程序，对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中；若存在错误，提示错误相关信息。
文法表示：S→v=E|E?|clearE→E+T|E-T|TT→T*F|T/F|FF→(E)|v|c单词种别码设计：= 1？ 2+ 3- 4* 5/ 6（7）8v 9c 10clear 11# 12N 13实验环境系统环境为windows系统，编译环境为VS2015,编程语言为C++。
实验过程过程一：构建firstVT()和lastVT()算法分析：对于firstVT()构建，对于每个非终结符F的产生式，第一个终结符或者‘|’后的第一个终结符应该在其firstVT()集合内，且若非终结符T能推出非终结符F则firstVT(T)包含first（F）。
lastVT()的构造类似，对于每个非终结符F的产生式，非终结符后的第一个终结符都属于lastVT （F）, 且若非终结符T能推出非终结符F则lastVT(T)包含first（F）。
算法实现主要函数：void get_firstVT()//求firstVT();void get_lastVT()//求lastVT();结果：FirstVT(S){=,?,l,+,-,*,/,(,v,c,}FirstVT(E){+,-,*,/,(,v,c,}FirstVT(T){*,/,(,v,c,}FirstVT(F){(,v,c,}LastVT(S){=,?,l,+,-,*,/,),v,c,}LastVT(E){+,-,*,/,),v,c,}LastVT(T){*,/,),v,c,}LastVT(F){),v,c,}过程二：构建优先符号表算法分析:（1）在产生式中两个相邻的终结符优先顺序相等（2）对于小于关系，首先扫描终结符a标记flag=1，再扫描到非终结符Q，此时判断若flag=1，则对所有b∈FristVT{Q}，a<b.（3）对于大于关系，首先扫描非终结符Q在前标记flag=1，再扫描终结符a在后此时判断若flag=1，对所有b∈LastVT{Q}，b>a.算法结果：其中-2表示不会出现，1表示>,-1表示<,0表示=.字母l表示clear.过程三：词法分析算法分析：详见课程设计一算法主要函数：int letter()//判断是否为字母int digit()//判断是否为数字int str_to_num()//数字字符串转化为整数int reserve(char **k)//处理保留字int sysmbol(identifier *id)//处理标识符，查找符号表并存放位置若没有则添加int constant(constnumber *con)//存入常数表，并返回它在常数表中的位置void WordAnalyze( constnumber *con, identifier *id, char sentence[],int &point,int &syn,int &sym_point)//词法分析void Insert_to_symboltbl(int syn, int value, int &point)//把二元组加入symbol表算法结果：得到语句的所有单词二元组symbolTBL表,存放种别码syn及其值val，其中对于种别码为9的变量val为标志符的入口标志，对于种别码为10的的常量val为存放的值。
C.4-算符优先分析法-实验报告
学号
成绩
实 验 报 告
实验题目：算符优先分析法
课程名称：编译原理
主讲教师：
班 级：
实验日期：
提交日期：
1、
实验目的：
采用算符优先分析法对表达式（不包含括号运算）进行分析，并给出四元式。
二、实验内容
在实验1、2的基础上，用算符优先分析法编制语法分析程序。
分析过程：先在算符栈置“＄”，然后开始顺序扫描表达式，若读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。分析过程从头开始，并重复进行；若读来的是运算符θ2 则将当前处于运算符栈顶的运算符θ1的入栈优先数f与θ2的比较优先函数g进行比较。
结果
四、我的感想
这次试验可以说是前两个试验的综合了，程序中也很多用到了前两次的代码。对于我自己来说，最难的部分在于将这些思想转换成代码实现出来，很大一部分在于自己平时没有多打代码以及就是对算符优先分析的思想理解得还不够透彻。在写main函数时，因为要调用很多函数，刚开始写的时候陷入了死循环，以及栈函数的各种调用发生错误，说明自己思路还不够清晰。因为这次实验是在考完试后做的，之前对算符优先分析以及四元式的理解不够明白，在这个实验实现成功后，自己能够透彻地了解，知道了算符文法的形式，对给定的算符文法能构造算符优先关系分析表，并判别所给出的文法是否为算符优先文法。同时我也算符优先文法的优缺点以及实际应用中的局限性。
三、程序的改写：
因为这次的实验与前面两次的实验有很大的重合，所以会用到很多之前两次的代码。首先，定义函数：
其中本次需要写的函数有：入栈优先函数f，比较优先函数g，compare，middle，栈函数以及主函数。
1.入栈优先函数f
书上已经给出了入栈优先函数的表，根据输入的符号赋予数值，以便后面方便比较。
实验二--语法分析(算符优先)
实验二语法分析算符优先分析程序一. 实验要求⑴选择最有代表性的语法分析方法, 如算符优先法、递归子程序法或LR分析法⑵选择对各种常见程序语言都用的语法结构, 如赋值语句（尤指表达式）作为分析对象, 并且与所选语法分析方法要比较贴切。
⑶实习时间为6学时二. 实验内容及要求（1）根据给定文法, 先求出FirstVt和LastVt集合, 构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为:G(E’): E’→#E#E→E+T | TT→T*F |FF→(E)|i(4)分析的句子为:(i+i)*i和i+i)*i三、实验主要代码# define MAX 100char *SR;//输入串char SY[MAX];//移近或规约后剩余串char S[MAX];//堆栈char grammer[10][30];//保存输入的语法规则char chanshengshi[20][10];char feizhongjie[10];//存放非终结符char zhongjie[15];//存放终结符int numf=0;//非终结符个数int num=0;//终结符个数int M=0;//转换后产生式个数char Relation[6][6];//存放优先关系int FIRSTVT[3][6];//存放firstvt集int LASTVT[3][6];//存放lastvt集int type(char s)//在终结符串里查找字符a若a在其中返回下标, 否则返回-1{int len=strlen(zhongjie);int tp=-1;for(int i=0;i<len;i++){if(s==zhongjie[i]){ tp=i; break; }}return tp;}int type_fei(char s){int len=strlen(feizhongjie);int tp=-1;for(int i=0;i<len;i++){ if(s==feizhongjie[i]){ tp=i; break; }}return tp;}void transproduct(int n)//原始产生式处理{int x=0,y=0;for(int i=0;i<n;i++){for(int j=0;grammer[i][j]!='\0';j++){if(grammer[i][0]<'A'||grammer[i][0]>'Z'){ cout<<"该文法不是算符文发!"<<endl; return; }else{if(type_fei(grammer[i][0])<0)feizhongjie[numf++]=grammer[i][0];//获取非终结符符号}if(grammer[i][j]>='A'&&grammer[i][j]<='Z'){if(grammer[i][j+1]>='A'&&grammer[i][j+1]<='Z'){ cout<<"该文法不是算符文发!"<<endl; return; }}}}for(i=0;i<n;i++){for(int j=0;grammer[i][j]!='\0';j++){if((grammer[i][j]>'Z'||grammer[i][j]<'A')&&grammer[i][j]!='-'&&grammer[i][j]!='>'&&grammer[i][j]!='|'){ if(type(grammer[i][j])<0) zhongjie[num++]=grammer[i][j];//获取终结符符号} }} zhongjie[num]='#';zhongjie[num+1]='\0'; x=1;for(i=0;i<n;i++)//转换产生式从第二行开始存{chanshengshi[x][y]=grammer[i][0]; y++;for(int j=1;grammer[i][j]!='\0';j++){if(grammer[i][j]=='|'){ chanshengshi[x][y]='\0'; x++; y=0; chanshengshi[x][y]=grammer[i][0]; y++;chanshengshi[x][y++]='-'; chanshengshi[x][y++]='>';}else{ chanshengshi[x][y]=grammer[i][j]; y++; }}chanshengshi[x][y]='\0'; x++; y=0;}chanshengshi[0][0]=feizhongjie[0];//将开始符号以#_#形式存入第一行产生式数组, 以便优先关系构造时使用chanshengshi[0][1]='-'; c hanshengshi[0][2]='>'; chanshengshi[0][3]='#';chanshengshi[0][4]=feizhongjie[0]; chanshengshi[0][5]='#'; chanshengshi[0][6]='\0';M=x; cout<<"转换后产生式如下: "<<endl;for(int j=0;j<x;j++){ cout<<chanshengshi[j]<<endl; } cout<<"产生式包含的终结符有: ";for(i=0;i<=num;i++){ cout<<zhongjie[i]<<" "; } cout<<endl; cout<<"产生式包含的非终结符有: ";for(i=0;i<numf;i++){ cout<<feizhongjie[i]<<" "; } cout<<endl;}void fristvt()//计算firstvt集并填入FIRSTVT中{int r1,x,y;for(int i=0;i<numf;i++){ for(int j=0;j<num;j++) FIRSTVT[i][j]=0; }for(i=1;i<=M;i++){ r1=type_fei(chanshengshi[i][0]); x=type(chanshengshi[i][3]); y=type(chanshengshi[i][4]);if(x>=0){ FIRSTVT[r1][x]=1;}else{ if(y>=0) FIRSTVT[r1][y]=1; }}for(i=M;i>=1;i--){int y=type(chanshengshi[i][3]);if(y<0){ int m=type_fei(chanshengshi[i][0]); int m1=type_fei(chanshengshi[i][3]);if(m!=m1){ for(int t=0;t<num;t++) if(FIRSTVT[m1][t]!=0){ FIRSTVT[m][t]=FIRSTVT[m1][t]; }}}}cout<<"非终结符的firstvt集: "<<endl;for(i=0;i<numf;i++){ cout<<feizhongjie[i]<<" ";for(int j=0;j<num;j++){ if(FIRSTVT[i][j]!=0){ cout<<zhongjie[j]<<" "; }} cout<<endl;}}void lastvt()//求非终结符的lastvt集{int d=0, r1,x,y;for(int i=0;i<numf;i++){ for(int j=0;j<num;j++) LASTVT[i][j]=0; }for(i=1;i<=M;i++){ r1=type_fei(chanshengshi[i][0]);//判断是否为非终结符for(int cl=0;chanshengshi[i][cl]!='\0';cl++){ d=cl; }x=type(chanshengshi[i][d]); y=type(chanshengshi[i][d-1]);if(x>=0){ LASTVT[r1][x]=1; }else{ if(y>=0) LASTVT[r1][y]=1; }}for(i=M;i>=1;i--){int y=type(chanshengshi[i][3]);if(y<0){ int m=type_fei(chanshengshi[i][0]); int m1=type_fei(chanshengshi[i][3]);if(m!=m1){ for(int t=0;t<num;t++)if(LASTVT[m1][t]!=0){ LASTVT[m][t]=LASTVT[m1][t]; }}}} cout<<"非终结符的lastvt集: "<<endl;for(i=0;i<numf;i++){ cout<<feizhongjie[i]<<" ";for(int j=0;j<num;j++){ if(LASTVT[i][j]!=0){ cout<<zhongjie[j]<<" "; }} cout<<endl;}}void creatRelation()///创建优先关系表{ int a=strlen(feizhongjie),b=strlen(zhongjie),c=strlen(*chanshengshi),x,x1,y,y1,f;for(int i=0;i<=c;i++){ int j=strlen(chanshengshi[i]);for(int v=3;v<j;v++){ x=type(chanshengshi[i][v]); x1=type_fei(chanshengshi[i][v]); y=type(chanshengshi[i][v+1]);y1=type_fei(chanshengshi[i][v+1]); f=type(chanshengshi[i][v+2]);if((x>=0)&&(y>=0)){ Relation[x][y]='='; }if((v<=(j-2))&&x>=0&&f>=0&&y<0){ Relation[x][f]='=';}if(x>=0&&y<0){ for(int h=0;h<b;h++)if(FIRSTVT[y1][h]==1) { Relation[x][h]='<'; }}if(x<0&&y>=0){ for(int g=0;g<b;g++){ if(LASTVT[x1][g]==1) { Relation[g][y]='>'; }}}}}}char charcomplete(char a,char b)//优先关系比较, 返回优先关系, 若无返回${char ret='$';int x=type(a),y=type(b); if(x>=0&&y>=0) ret=Relation[x][y]; return ret;}void deelSY()//剩余串向前移一位{ int i,j; i=strlen(SY);for(j=0;j<i;j++){ SY[j]=SY[j+1]; } SY[i-1]='\0';}void main(){ int numP=0; cout<<"请输入产生式规则数: "; cin>>numP; cout<<"请输入产生式: "<<endl;for(int i=0;i<numP;i++){ cin>>grammer[i]; } transproduct(numP); fristvt(); lastvt(); creatRelation();cout<<"产生式的终结符对应的优先关系如下: "<<endl;printRelent();//输出优先关系; char str[20];cout<<" 请输入原文件名（包括后缀名）: ";while(true){ cin>>str;if((fp=fopen(str,"r"))==NULL; cout<<"输入错误, 请检查文件名"<<endl; else break;}fseek(fp,0,SEEK_END); int n=ftell(fp),p=0; char ch; SR=new char [n];fseek(fp,0,SEEK_SET); while(ch!=EOF){ ch=fgetc(fp); SR[p]=ch; SY[p]=ch; p++;}char a,Q,N,B; int step=0;cout<<"步骤"<<"\t"<<"符号栈"<<"\t\t"<<"输入串"<<"\t\t\t"<<"动作"<<endl;int k=1,j=0,m=1,R,r=strlen(*chanshengshi); S[k]='#'; a=SR[k]; B=charcomplete(S[k],a);deelSY(); cout<<step<<"\t"<<S[k]<<"\t\t"<<SY<<"\t\t"<<"预备"<<endl;do{a=SR[m]; m++; if(type(a)>=0) j=k; else j=k-1; B=charcomplete(S[j],a);while(B=='>'){ do{ Q=S[j]; if(type(S[j-1])>=0) j--; else j=j-2;B=charcomplete(S[j],Q);}while(B!='<');for(int w=j+1;w<=k;w++) //将S[j+1]。
算符优先实验报告
算符优先实验报告算符优先实验报告引言算符优先是一种用于描述和分析算术表达式的语法分析方法。
在本次实验中，我们将通过编写一个算符优先分析器来深入理解算符优先算法的原理和应用。
实验目的1. 了解算符优先算法的基本原理和概念；2. 掌握算符优先算法的具体实现方法；3. 实现一个简单的算符优先分析器，用于分析和判断输入的算术表达式是否符合文法规则。
实验过程1. 算符优先的基本原理算符优先算法是一种自底向上的语法分析方法，用于判断算术表达式中运算符的优先级关系。
它通过构建一个算符优先关系表来实现对表达式的分析和判断。
2. 算符优先的概念和定义算符优先表是一个二维表格，行和列分别表示算术表达式中的运算符。
表格中的每个元素表示两个运算符之间的优先关系，可以是大于、小于或等于。
根据这个表格，我们可以判断两个相邻的运算符之间的优先级关系。
3. 算符优先分析器的实现为了实现一个算符优先分析器，我们首先需要构建算符优先表。
算符优先表的构建需要根据文法规则和运算符的优先级来确定。
在本次实验中，我们假设算术表达式中只包含加法和乘法运算符，并且加法运算符的优先级高于乘法运算符。
4. 算符优先分析的过程算符优先分析的过程可以分为两个步骤：扫描和规约。
在扫描过程中，我们从左到右扫描输入的算术表达式，并将扫描到的运算符和操作数依次入栈。
在规约过程中，我们根据算符优先表中的优先关系，将栈中的符号进行规约，直到最终得到一个唯一的非终结符号。
实验结果与分析通过实验，我们成功实现了一个简单的算符优先分析器，并对不同的算术表达式进行了分析和判断。
实验结果表明，算符优先分析器能够准确地判断算术表达式的语法正确性，并且能够正确地处理运算符的优先级关系。
结论算符优先算法是一种常用的语法分析方法，能够有效地判断算术表达式的语法正确性。
通过本次实验，我们深入理解了算符优先算法的原理和应用，并成功实现了一个简单的算符优先分析器。
这对我们进一步学习和应用语法分析方法具有重要的意义。
算符优先分析程序及报告
实验四报告实验任务：对下述描述算符表达式的算符优先文法G[E],给出算符优先分析的实验结果。
E->E+T|E-T|T T->T*F|T/F|F F->(E)|i说明：优先关系矩阵的构造过程：（1） = 关系由产生式 F->(E) 知‘（’=‘）’FIRSTVT集FIRSTVT(E)={ +,-,*,/,(,i }FIRSTVT(F)={ (,i }FIRSTVT(T)={ *,/,(,i }LASTVT(E)={ +,-,*,/,),i }LASTVT(F)={ ),i }LASTVT(T)={ *,/,),i }(2) < 关系+T 则有：+ < FIRSTVT(T)-T 则有：- < FIRSTVT(T)*F 则有：* < FIRSTVT(F)/F 则有：/ < FIRSTVT(F)(E 则有：( < FIRSTVT(E)(3) > 关系E+ 则有： LASTVT(E) > +E- 则有： LASTVT(E) > -T* 则有： LASTVT(T) > *T/ 则有： LASTVT(T) > /E) 则有： LASTVT(E) > )(4)优先关系矩阵+ - * / ( ) i # + > > < < < > < >- > > < < < > < >* > > > > < > < >/ > > > > < > < > ( < < < < < = <) > > > > > >i > > > > > ># < < < < < < = 终结符之间的优先关系是唯一的，所以该文法是算符优先文法。
编译原理算符优先算法语法分析实验报告
编译原理算符优先算法语法分析实验报告实验报告：算符优先算法的语法分析一、实验目的本次实验旨在通过算符优先算法对给定的文法进行语法分析，实现对给定输入串的分析过程。
通过本次实验，我们能够了解算符优先算法的原理和实现方式，提升对编译原理的理解和应用能力。
二、实验内容1.完成对给定文法的定义和构造2.构造算符优先表3.实现算符优先分析程序三、实验原理算符优先算法是一种自底向上的语法分析方法，通过构造算符优先表来辅助分析过程。
算符优先表主要由终结符、非终结符和算符优先关系组成，其中算符优先关系用1表示优先关系，用2表示不优先关系，用0表示无关系。
算符优先分析程序的基本思路是：根据算符优先关系，依次将输入串的符号压栈，同时根据优先关系对栈内符号进行规约操作，最终判断输入串是否属于给定文法。
四、实验步骤1.定义和构造文法在本次实验中，我们假设给定文法如下：1)E->E+T，T2)T->T*F，F3)F->(E)，i2.构造算符优先表根据给定文法，构造算符优先表如下：+*()i#+212112*222112(111012222122i222222#1112203.实现算符优先分析程序我们可以用C语言编写算符优先分析程序，以下是程序的基本框架：```c#include <stdio.h>//判断是否为终结符int isTerminal(char c)//判断条件//匹配符号int match(char stack, char input)//根据算符优先关系表进行匹配//算符优先分析程序void operatorPrecedence(char inputString[]) //定义栈char stack[MAX_SIZE];//初始化栈//将#和起始符号入栈//读入输入串//初始化索引指针//循环分析输入串while (index <= inputLength)//判断栈顶和输入符号的优先关系if (match(stack[top], inputString[index])) //栈顶符号规约} else//符号入栈}//计算新的栈顶}//判断是否成功分析if (stack[top] == '#' && inputString[index] == '#')printf("输入串符合给定文法！\n");} elseprintf("输入串不符合给定文法！\n");}```五、实验结果经过实验，我们成功实现了算符优先算法的语法分析。
编译原理算符优先算法语法分析实验报告
数学与计算机学院编译原理实验报告年级专业学号姓名成绩实验题目算符优先分析法分析器的设计实验日期一、实验目的：设计一个算符优先分析器，理解优先分析方法的原理。
二、实验要求：设计一个算符优先分析器三、实验内容：使用算符优先分析算法分析下面的文法：E’→#E#E →E+T | TT →T*F | FF →P^F | PP →(E) | i其中i可以看作是一个终结符，无需作词法分析。
具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2、如果输入符号串不是正确句子，则指示出错位置。
四、实验结果及主要代码：1.主要代码void operatorp(){char s[100];char a,Q;int k,j,i,l;string input,temp;cin>>input;cout<<"步骤"<<'\t'<<"栈"<<'\t'<<"优先关系"<<'\t'<<"当前符号"<<'\t'<<"剩余输入串"<<'\t'<<"移进或归约"<<endl;k=1;s[k]='#';i=1;do{a=input[0];temp="";for(l=1;l<();l++)temp+=input[l];input=temp;if(svt(s[k])) j=k;else j=k-1;while (search(s[j],a)=='>'){cout<<'('<<i<<')'<<'\t'; //步骤temp="";for(l=1;l<k+1;l++)temp+=s[l];cout<<temp<<'\t'; //栈cout<<'>'<<'\t'<<setw(10); //优先关系cout<<a<<'\t'<<setw(15); //当前符号cout<<input<<'\t'<<setw(15); //剩余输入串i++;for(;;){Q=s[j];if(svt(s[j-1])) j=j-1;else j=j-2;if(search(s[j],Q)=='<'){cout<<"归约"<<endl;//归约break;}}temp="";for(l=j+1;l<k+1;l++)temp+=s[l];for(l=0;l<6;l++)if(temp==key[l]){k=j+1;s[k]=v[l];break;}}cout<<'('<<i<<')'<<'\t'; //步骤temp="";for(l=1;l<k+1;l++)temp+=s[l];cout<<temp<<'\t'; //栈if(search(s[j],a)=='<'){cout<<'<'<<'\t'<<setw(10);; //优先关系cout<<a<<'\t'<<setw(15); //当前符号cout<<input<<'\t'<<setw(15); //剩余输入串cout<<"移进"<<endl;i++;k=k+1;s[k]=a;} //移进else if(search(s[j],a)=='Y'){cout<<'='<<'\t'<<setw(10);; //优先关系cout<<a<<'\t'<<setw(15); //当前符号cout<<input<<'\t'<<setw(15); //剩余输入串cout<<"接受"<<endl;i++;}else{cout<<''<<'\t'<<setw(10);; //优先关系cout<<a<<'\t'<<setw(15); //当前符号cout<<input<<'\t'<<setw(15); //剩余输入串cout<<"出错"<<endl;exit(0);}//出错}while(a!='#');}2.实验结果。
实验三(算符优先分析)
实验三算符优先分析
一．实验目的
1、掌握算符优先分析法——一种自底向上的语法分析方法的思想。
2、领会算符优先关系表转换成优先函数的方法。
二．实验内容
在TINY计算机语言的编译程序的词法分析部分实现的基础上，根据课堂讲授的形式化算法，编制程序实现一个算符优先分析器
语法分析的输入是记号串，按照从左到右扫描，按照文法规则的要求，判断表达式是否符合文法要求，如果符合要求则形成语法树，求出表达式的值，不符合则指出原因。
为了简化程序的编写，对表达式语法有具体如下的要求：
（1）E->E+E | E-E | E*E | E/E | (E) | id
（2）表达式的数只是整数
（3）表达式中没有变量
（4）要分析的表达式满足下面的算符优先矩阵
三．实验要求
要求实现语法分析程序的以下功能：
（1）把表达式首先经过词法分析形成二元式记号提供给语法分析程序
（2）如果符合语法要求，形成一个语法树
（3）如果出现错误，指出错误的位置和类型
（4）把语法树按照树的前序遍历的形式把所有的结点打印输出
（5）按照某种规则计算出表达式的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
淮阴工学院编译原理课程设计报告选题名称:算符优先分析法系（院）:计算机工程学院专业:计算机科学与技术班级:计算机1075 姓名:学号:指导教师:学年学期:2009 ~ 2010 学年第 2 学期2010 年 5 月17 日设计任务书指导教师（签章）：年月日摘要：编译原理是计算机系统的基本组成部分之一，而且多数据计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。
从功能上看，一个编译程序就是一个语言翻译程序。
算符优先分析法是一种简单直观、广为使用的自下而上分析法。
这种方法特别有利于表达式分析，宜于手工实现。
算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的最左归约。
也就是说，算符优先分析法不是一种规范归约法。
所谓算符优先分析就是定义算符之间(确切地说，终结符之间)的某种优先关系，借助于这种优先关系寻找“可归约串”和进行归约。
关键词：编译原理；归约；算法；算符优先；编译目录1需求分析 (1)2 概要设计 (1)2.1算符优先分析法的思想及其原理 (1)2.2算符优先分析算法 (4)2.3 构建算符优先关系表 (6)2.4 出错处理 (7)3 详细设计 (7)3.1 程序流程图 (7)3.2 构建算符优先关系表 (8)3.3 进栈优先函数 (8)3.4 算符优先规约函数 (10)3.5 弹出窗体 (12)4 程序运行、调试及操作说明 (12)总结 (15)致谢 (16)参考文献 (17)1需求分析本次课程设计的题目是算符优先分析法。
算符优先分析法是一种简单直观、特别方便于表达式分析，易于手式实现的方法。
算符优先法只考虑算符（广义为终结符号）之间的优先关系，它是一种自底向上的归约过程，但这种归约未必严格按照句柄归约。
它是一种不规范归约法。
根据已知文法：E->E+T|E-T|TT->T*F|T/F|FF->(E)|i(E)|i|d（其中d表示0-9的数字，i表示字母，大小写均包括）根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确(1)可以使用任何语言来完成，例如：Java、C++。
(2)构造此文法的分析过程(3)输入测试字符串，输出测试结果给出关键类类图、整个应用程序的结构描述文档、关键模块流程图、较详细的接口文档、所有源代码。
对应用程序进行测试，对测试结果进行分析研究，进而对应用程序进行改进，对关键算法进行尽可能的优化，最终得到一个在windows运行的可以根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确，输入测试字符串，输出测试结果的完整应用程序。
2 概要设计2.1算符优先分析法的思想及其原理算符优先分析算法算法原理：（1）初始化栈：k=1; S[k]=‘#’；（2）依次从输入串中读入符号a：①当前单词若为标识符，则a值为i，若为常数则a值为d；其它a直接取单词值。
②若a大于等于栈顶第一个终结符的优先级，则a进栈；③若a小于栈顶第一个终结符的优先级，则重复做：i)找出最左子串S[j]⋖S[j+1]=…=S[k]⋗a；ii)把S[j+1]…S[k]归约为某个N；iii)将归约后的非终结符N入栈；④出错处理。
若输入串扫描完毕，且栈中呈现#S，且a 为#，则符合语法要求，否则就不符合语法要求。
2.1.1算符优先分析法的基本思想仿照算术表达式的四则运算过程算符优先分析的基本思想是只规定算符(广义为终结符)之间的优先关系，也就是只考虑终结符之间的优先关系，不考虑非终结符之间的优先关系。
在归约过程中只要找到可归约串就归约，并不考虑归约到那个非终结符名，算符优先分析的可归约串不一定是规范句型的句柄，所以算符优先归约不是规范归约。
算符优先分析的可归约串是当前符号栈中的符号和剩余的输入符号构成句型的最左素短语。
2.1.2优先关系的定义设G是一个不含ε产生式的算符文法，a和b是任意两个终结符，A、B、C 是非终结符，算符优先关系、、定义如下：① a b 当且仅当G中含有形如A→…ab…或A→…aBb…的产生式②a b 当且仅当G中含有形如A→…aB …的产生式，且B b… 或B Cb…③a b当且仅当G中含有形如A→…Bb …的产生式，且B…a 或B…aC以上三种关系也可由下列语法树来说明：① a b 则存在语法子树如图2.1(a)其中δ为ε或为B，这样a, b在同一句柄中同时归约所以优先级相同。
② a b 则存在语法子树如图2.1(b)其中δ为ε或为C。
a,b不在同一句柄中，b先归约，所以a的优先级低于b。
③ a b 则存在语法子树如图2.1(c) 。
图2.1 由语法树结构决定优先性2.1.3算符优先文法的定义那么定义FirstVT(P)={a|P->a 、、、或P->Qa 、、、，a 属于终结字符集，而Q 属于非终结字符集}LastVT （P ）={a|P->...a 或P->...aQ ，a 属于终结字符集，而Q 属于非终结字符集}由以下两条规则来构造FirstVT 集：(1)若有产生式P-〉a …、或P->Qa …，则a 属于FirstVT （P ）；(2)若有a 属于FirstVT （Q ），且有产生式P-〉Q …，则a 属于FirstVT(P); 类似的有构造LastVT 集的规则：(1)若有产生式P->…a 或P->…aQ ，则a 属于LastVT 集。
(2)若a 属于LastVT （Q ），且有产生式P-〉…Q ，则a 属于LastVT 集。
构造FirstVT 集的算法： BeginFor 每个非终结符P 和终结符a Do F[P ，a]=FALSE ； For 每个形如P-〉a …或P-〉Qa …的产生式……（1） DO insert （P ，a ） While Stack 非空 Do Begin把Stack 的顶项，记为（Q ，a ），上托出去；(a)ab (b)a b (c)abFor 每条形如P-〉Q …的产生式DO …….（2） Insert （P ，a ） End of while ； END2.2算符优先分析算法2.2.1算符优先分析句型的性质如果aNb(或ab)出现在句型r 中，则a 和b 之间有且只有一种优先关系,即： 若a b 则在r 中必含有b 而不含a 的短语存在。
若a b 则在r 中必含有a 而不含b 的短语存在。
若ab 则在r 中含有a 的短语必含有b ，反之亦然。
2.2.2最左素短语设有文法G[S],其句型的素短语是一个短语,它至少包含一个终结符，并除自身外不包含其它素短语，最左边的素短语称最左素短语。
例如,若表达式文法G[E]为： E→E+T|T T→T*F|F F→P↑F|P P→(E)|i图2.2 句型T+T*F+i 的语法树若有句型#T+T*F+i#，它的语法树如图2.2。
其短语有： T+T*F+i 相对于非终结符E 的短语 T+T*F 相对于非终结符E 的短语E T +E T+ E TT * F FPiT 相对于非终结符E的短语T*F 相对于非终结符T的短语i 相对于非终结符P,F,T的短语由以上内容知i和T*F为素短语，T*F为最左素短语。
也为算符优先分析的可归约串。
由算符优先分析算法可知一个算符优先文法的最左素短语满足如下条件：ai-1 ai ai+1 ... aj aj+1上述句型#T+T*F+i#写成算符分析过程的形式为：#N1a1N2a2N3a3a4#其中a1 = +, a2 = *, a3 = +, a4 = ia1 a2 (因+ *)a2 a3 (因* +)由此N2a2N3 即T*F为可归约串，也就是前面分析的最左素短语。
2.2.3 算符优先分析归约过程的算法自底向上的算符优先分析法，也为自左向右归约，我们已经知道它不是规范归约。
规范归约的关键问题是如何寻找当前句型的句柄，而算符优先分析归约的关键是如何找最左素短语。
最左素短语NiaiNi+1ai+1 … ajNj+1 应满足：ai-1 aiai ai+1 … ajaj aj+1在文法的产生式中存在右部符号串的符号个数与该素短语的符号个数相等，非终结符号对应Nk,(k=i，…，j+1)不管其符号名是什么。
终结符对应ai，…，aj，其符号名要与ai，…，aj的实际名相一致，相应位置也一致，才有可能形成素短语。
由此，我们在分析过程中可以设置一个符号栈S，用以寄存归约或待形成最左素短语的符号串，用一个工作单元a存放当前读入的终结符号，归约成功的标志是当读到句子结束符#时，S栈中只剩#N，即只剩句子最左括号'#'和一非终结符N。
下面给出分析过程的示意图如图2.3。
S[j] a S[j] a?S[j] a?S[j] ’#S[j] Q图 2.3 算符优先分析归约过程框图在归约时要检查是否有对应产生式的右部与S[j+1]…S[k]相符，若有才可归约，否则出错。
在这个分析过程中把'#'也放在终结符集中。
S[j+1]…S[k]为S栈中符号串，S[k]为栈顶符号。
所谓检查是否有对应产生式的右部与S[j+1]…S[k]相符，是指符号个数是否相等，对应的终结符名是否相同。
不管非终结符名字。
规范归约时句柄为某一产生式的右部，归约结果为从符号栈中去掉与句柄相同的产生式右部符号串，并把左部非终结符放入栈中，代替归约前的句柄。
2.3 构建算符优先关系表假定G是一个不含e-产生式的算符文法。
对于任何一对终结符a、b，我们说：1. a≖b当且仅当文法G中含有形如P→…ab…或P→…aQb…的产生式；2. a⋖b当且仅当G中含有形如P→…aR…的产生式，而Rb…或RQb…；3. a⋗b当且仅当G中含有形如P→…Rb…的产生式，而R…a或R…aQ。
如果一个算符文法G中的任何终结符对（a，b）至多只满足下述三关系之一：a≖b，a⋖b，a⋗b则称G是一个算符优先文法。
现在来研究从算符优先文法G构造优先关系表的算法。
通过检查G的每个产生式的每个候选式，可找出所有满足a≖b的终结符对。
为了找出所有满足关系⋖和⋗的终结符对，我们首先需要对G的每个非终结符P 构造两个集合FIRSTVT（P）和LASTVT（P）：FIRSTVT（P）＝{a | Pa…或PQa…，aÎVT而QÎVN}LASTVT（P）＝{a | P…a或P…aQ，aÎVT而QÎVN}2.4 出错处理使用算符优先分析法时，可在两种情况下，发现语法错误：1. 若在栈顶终结符号与下一输入符号之间不存在任何优先关系；2. 若找到某一“句柄”（此处“句柄”指素短语），但不存在任一产生式，其右部为此“句柄”。
针对上述情况，处理错误的子程序也可分成几类。