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

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

3、表（或優(yōu)先函數(shù)）對表達式單詞序列進行堆棧（或其他）操作，得到并保存四元組，如果遇到錯誤則顯示錯誤信息；（5）輸出四元組。三、上機結(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; /用于存放表達式 int main

4、() int pMAX; char ch; int c=-1,q=0; printf("請輸入賦值語句: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); /從左括號處理到又括號 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) /處理乘除運算 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) /處理加減運算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+)/處理乘除運算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+)/處理加減運算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+) /處理賦值運算if(stringk='=')temp=(int)tempvar-;tempvar=(char)temp;printf("(%c %c %c) n",stringk,stringk+1, stringk-1,tempvar);count-;stringk-1=tempvar; 屏幕截