編譯原理-語法分析程序設(shè)計(預(yù)測分析法)

1、實驗?zāi)康臉?gòu)造文法的語法分析程序?qū)嶒炓?，實驗要求采用預(yù)測分析法對輸入的字符串進(jìn)展語法分析。實驗環(huán)境V實驗原理對文法G進(jìn)展語法分析，文法G如下所示：*0.Sa */*1. S *2.S(T) *3.TSW *4. W,SW *5.W;軟件設(shè)計與編程#include #include #include char str100; /存儲待分析的句子const char T = a(),#; /終結(jié)符，分析表的列符const char NT = STW; /非終結(jié)符，分析表的行符/*指向產(chǎn)生式右部符號串*/const char *p = /*0.Sa */a,/*1. S */ ,/*2.S(T) *

2、/(T),/*3.TSW */SW,/*4. W,SW */,SW,/*5.W; */; /設(shè)Mij=x，通過pMij=px獲取右部符號串。const int M6 = /* a ( ) , # */*S*/ 0, 1, 2, -1, -1, -1 , /*T*/ 3, 3, 3, -1, -1, -1 , /*W*/ -1, -1,-1, 5, 4, -1 ;void init()/輸入待分析的句子printf(請輸入待分析的句子(以$完畢)：n);scanf(%s,str);int lin(char c);/非終結(jié)符轉(zhuǎn)換為行號int col(char c);/終結(jié)轉(zhuǎn)換為列號bool isN

3、T(char c);/isNT判斷是否是非終結(jié)符bool isT(char c);/isT判斷是否是終結(jié)符。void main(void)int i,j=0;int flag=1,flag2=0;char A;/設(shè)置指示句子的當(dāng)前字符char stack20=#,S; /棧賦初值int top = 1 ;/設(shè)置棧頂指針char X = ; /存儲棧頂字符init();A=str0; printf(t步數(shù)t分析棧t輸入串t所用規(guī)那么n);/在屏幕上輸出列表標(biāo)題while ( 1 )printf(nt(%d)t,+j);/輸出當(dāng)前執(zhí)行步數(shù)for ( i = 0 ; i = 0; i-)stack+

4、top = *(pMlin(X)col(A) + i ) ;elseprintf(Error in main()%cn,X);exit(0);int lin(char c)for(int i = 0; i %cn,c);exit(0) ;int col(char c)for (int i=0; i%cn,c);exit(0);bool isNT(char c) /是否是非終結(jié)符for (int i = 0; i (int)strlen(NT); i + )if (c=NTi)return true;return false;bool isT(char c) /是否是終結(jié)符不包括#for (int i = 0; i (int