1、學(xué)號(hào)1406410107成績(jī)編譯原理上機(jī)報(bào)告名稱： 語(yǔ)法分析生成四元式學(xué)院： 信息與控制工程學(xué)院專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)： 計(jì)算機(jī)1401班姓名： 葉達(dá)成2016年 11月 11日一、上機(jī)目的（a）根據(jù)算符優(yōu)先分析算法，編寫一個(gè)分析對(duì)象的語(yǔ)法分析程序。讀者可根據(jù)自己的能力選擇以下三項(xiàng)(由易到難)之一作為分析算法中的輸入： ：通過構(gòu)造算符優(yōu)先關(guān)系表，設(shè)計(jì)編制并調(diào)試一個(gè)算法優(yōu)先分析程序 ：輸入FIRSTVT，LASTVT集合，由程序自動(dòng)生成該文法的算符優(yōu)先關(guān)系矩陣。：輸入已知文法，由程序自動(dòng)生成該文法的算符優(yōu)先關(guān)系矩陣。（b）程序具有通用性，即所編制的語(yǔ)法分析程序能夠使用于不同文法以及各種輸入

2、單詞串，并能判斷該文法是否為算符文法和算符優(yōu)先文法。（c）有運(yùn)行實(shí)例。對(duì)于輸入的一個(gè)文法和一個(gè)單詞串，所編制的語(yǔ)法分析程序應(yīng)能正確地判斷，此單詞串是否為該文法的句子，并要求輸出分析過程。二、基本原理和上機(jī)步驟1.借用實(shí)驗(yàn)二的結(jié)果，可將其中的取字符函數(shù)幾乎原封不動(dòng)地移植過來(lái)，其中的分割和分析單詞的方法可借用過來(lái)分割現(xiàn)在這個(gè)實(shí)驗(yàn)的運(yùn)算符、常量和變量。2.模塊結(jié)構(gòu)：（1）初始化：設(shè)立算符優(yōu)先關(guān)系表（或優(yōu)先函數(shù)）、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等）；（2）控制部分：將一個(gè)表達(dá)式從文件中讀出；（3）詞法分析：將表達(dá)式分割成單詞序列；（4）利用算符優(yōu)先文法進(jìn)行表達(dá)式處理：根據(jù)算符優(yōu)先關(guān)系

3、表（或優(yōu)先函數(shù)）對(duì)表達(dá)式單詞序列進(jìn)行堆棧（或其他）操作，得到并保存四元組，如果遇到錯(cuò)誤則顯示錯(cuò)誤信息；（5）輸出四元組。三、上機(jī)結(jié)果程序清單：#include<stdio.h> #include<stdlib.h> #define MAX 100 void SET_Mul_Div(int i,int m);void SET_Add_Sub(int j,int m); void print(); int m=0; int count=0; char tempvar='A' int temp;char stringMAX; /用于存放表達(dá)式 int main

4、() int pMAX; char ch; int c=-1,q=0; printf("請(qǐng)輸入賦值語(yǔ)句:n"); while(ch = getchar()!='n') stringm+=ch; if(ch='='|ch='+'|ch='-'|ch='*'|ch='/')count+; else if(ch='(') p+c=m-1; else if(ch=')') q=m-1;SET_Mul_Div(pc,q); /從左括號(hào)處理到又括號(hào) SET_A

5、dd_Sub(pc,q); temp=(int)tempvar-1; tempvar=(char)temp; stringpc=stringm-1=tempvar; c-; temp=(int)tempvar+1;tempvar=(char)temp; /*調(diào)用生成四元式的函數(shù)*/ print(); /*判斷是否成功*/ if(count=0) printf("Successful！n"); else printf("Wrong！"); printf("n"); system("pause"); void SET_

6、Mul_Div(int i,int m) /處理乘除運(yùn)算 for(i+;i<=m-1;i+)if(stringi='*'|stringi='/') printf("(%c %c %c %c)n",stringi,stringi-1,stringi+1, tempvar);stringi-1=stringi=stringi+1=tempvar;count-;temp=(int)tempvar+1;tempvar=(char)temp; void SET_Add_Sub(int j,int m) /處理加減運(yùn)算j+;for(;j<=m

7、-1;j+)if(stringj='+'|stringj='-') printf("(%c %c %c %c)n",stringj,stringj-1,stringj+1,tempvar);stringj-1=stringj=stringj+1=tempvar; count-;temp=(int)tempvar+1;tempvar=(char)temp; /*打印*/void print()int i;for(i=0;i<=m-1;i+)/處理乘除運(yùn)算if(stringi='*'|stringi='/')

8、printf("(%c %c %c %c)n",stringi,stringi-1,stringi+1,tempvar);stringi-1=stringi=stringi+1=tempvar;count-;temp=(int)tempvar+1;tempvar=(char)temp; int j;for(j=0;j<=m-1;j+)/處理加減運(yùn)算if(stringj='+'|stringj='-')printf("(%c %c %c %c)n",stringj,stringj-1,stringj+1,tempvar);stringj-1=stringj=stringj+1=tempvar;count-;temp=(int)tempvar+1;tempvar=(char)temp;int k;for(k=0;k<=m-1;k+) /處理賦值運(yùn)算if(stringk='=')temp=(int)tempvar-;tempvar=(char)temp;printf("(%c %c %c) n",stringk,stringk+1, stringk-1,tempvar);count-;stringk-1=tempvar; 屏幕截