第一篇：編譯原理課程設(shè)計(jì)_算術(shù)表達(dá)式的語(yǔ)法分析及語(yǔ)義分析程序設(shè)計(jì)（模版）

設(shè)計(jì)題一：算術(shù)表達(dá)式的語(yǔ)法分析及語(yǔ)義分析程序設(shè)計(jì)。1.目的

通過(guò)設(shè)計(jì)、編制、調(diào)試一個(gè)算術(shù)表達(dá)式的語(yǔ)法及語(yǔ)義分析程序，加深對(duì)語(yǔ)法及語(yǔ)義分析原理的理解，并實(shí)現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。2.設(shè)計(jì)內(nèi)容及要求：

算術(shù)表達(dá)式的文法：

〈無(wú)符號(hào)整數(shù)〉∷＝ 〈數(shù)字〉{〈數(shù)字〉} 〈標(biāo)志符〉∷＝ 〈字母〉{〈字母〉｜〈數(shù)字〉} 〈表達(dá)式〉∷＝ [＋｜－]〈項(xiàng)〉{〈加法運(yùn)算符〉〈項(xiàng)〉} 〈項(xiàng)〉∷＝ 〈因子〉{〈乘法運(yùn)算符〉〈因子〉} 〈因子〉∷＝ 〈標(biāo)志符〉｜〈無(wú)符號(hào)整數(shù)〉｜‘（’〈表達(dá)式〉‘）’ 〈加法運(yùn)算符〉∷＝ ＋｜－ 〈乘法運(yùn)算符〉∷＝ ＊｜／

選擇算符優(yōu)先分析方法完成以上任務(wù)，生成逆波蘭式的中間代碼；

（1）寫出算術(shù)表達(dá)式的符合分析方法要求的文法，給出分析方法的思想，完成分析程序設(shè)計(jì)。

（2）編制好分析程序后，設(shè)計(jì)若干用例，上機(jī)測(cè)試并通過(guò)所設(shè)計(jì)的分析程序。

源代碼

#define _CRT_SECURE_NO_WARNINGS #include “stdio.h” #include “stdlib.h” #include using namespace std;char data[20][20];//算符優(yōu)先關(guān)系 char s[100];//模擬符號(hào)棧s char lable[20];//文法終極符集 char input[100];//文法輸入符號(hào)串 char str[20][10];//用于輸入串的分析 int k,j;char a,q;int r;//文法規(guī)則個(gè)數(shù) int r1;int m, n, N;//轉(zhuǎn)化后文法規(guī)則個(gè)數(shù) char st[10][30];//用來(lái)存儲(chǔ)文法規(guī)則 char first[10][10];//文法非終結(jié)符FIRSTVT集 char last[10][10];//文法非終結(jié)符LASTVT集

int fflag[10] = { 0 };//標(biāo)志第i個(gè)非終結(jié)符的FIRSTVT集是否已求出 int lflag[10] = { 0 };//標(biāo)志第i個(gè)非終結(jié)符的LASTVT集是否已求出 int deal();//對(duì)輸入串的分析

int terminal_symbol(char c);//判斷字符c是否是終極符 int location(char c);//求字符c在算符優(yōu)先關(guān)系表中的下標(biāo) void out(int j, int k, char *s);//打印s棧

void firstvt(char c);//求非終結(jié)符c的FIRSTVT集 void lastvt(char c);//求非終結(jié)符c的LASTVT集 void table();//創(chuàng)建文法優(yōu)先關(guān)系表 char output[10];//存儲(chǔ)逆波蘭式 void main(){

int i, j, k = 0;printf(“請(qǐng)輸入文法規(guī)則數(shù)：”);scanf(“%d”, &r);printf(“請(qǐng)輸入文法規(guī)則：n”);for(i = 0;i

} for(i = 0;i

} for(i = 0;i

for(j = 0;st[i][j]!= '