11計(jì)科編譯原理實(shí)驗(yàn)報(bào)告11 27

PL／O*********************IntIntvoidmain(){inta,b,i;{}}voidmain(){chara[10];inti;{}}實(shí)驗(yàn)二 是IntInt否是charchar否是否IntInt否是否是否是charchar否是importpublicclasserpublicstaticvoidmain(String[]args)Scannerin=newScanner(System.in);StringString[]c=newfor(inti=0;i<c.length;{char}}String[]ysf=newString[]{"+","-for(inti=0;i<ysf.length;i++)}}for(inti=0;i<s.length();{char}}}}} 詞法分析程序的構(gòu)造—N 將其類別送SYM中 N ID#include"stdio.h"#include"stdlib.h"#includeFILE*fp;charch; intstart=0;//起始狀態(tài)intflag=1;intsearch(char*{intp;for{if{}

}}intisletter(char{intif((ch>=97&&ch<=122||ch>=65&&ch<=90||ch=='_')//是字母return}intisdigit(char{intflag=0;if(ch>=48&&ch<=57)returnflag;}voidrecover(){}intfail(){inti;{casecase3:casecasecasecasecase}return}voidnexttoken(){intj;{{case{}if(ch==''||ch=='\n'||ch=='\t'||{}else{}

case1:if(isletter(ch)||{}

case2:printf("(1,case{}{}

case4:{}else{}{}

case5:{}{}

case6:{}else{}{}

case7:if(ch=='+'||ch=='-{}{}

case8:{}{}

case{}

case10:printf("(2,case{}

case12:{}else{}{}

case13:{}

case14:{}

case15:printf("(2,case{}

case17:{}

case18:printf("(2,case19:{}

case20:{}{}

case21:{}elseif(ch=='0'||ch=='t'||ch=='n'||ch=='r'||{}

casecase{}{}case24:{}{}

case25:{}{}

casecase{}else{}elseif(ch=='-{}else{}else{}else{}else{}else{}else{}else{}else{}

case28:{}

case29:printf("(4,casecase{}

case34:{}

case37:case{state=0;start=0;}else{{if(temp==EOF||ch==EOF)}while(temp!='*'||if(temp=='*'&&ch=='/')state=0;start=0;}casecaseif(ch=='='||{}

case47:{}case50:{}

case54:{}

case57:{}

caseif(ch==':'||ch==','||ch==';'||ch=='('||ch==')'||ch=='{'||ch=='}'||ch=='['||ch==']'||ch=='#'){}{}

printf("sysnaxerror:case61:}}}int{{{}}return}實(shí)驗(yàn)四給定某一文法，試構(gòu)造其算符優(yōu)先矩陣(或LL(1)矩陣或SLR(1)矩陣)，并編制語法分例如：給定文法G：E→T給出句子i+i*i（i+i）*i#include"stdio.h"#include"stdlib.h"#include"string.h"typedefstruct{char*de;//存儲產(chǎn)生式char*re;//要替換的表達(dá)式typedefstruct{char*elem;inttop;intsize;ET[7][6StackasEget(chara,char{inti;intreturn}voidinitStack(Stack{}voidpush(Stack*S,char{{printf("StackOverflow!\n");}}charpop(Stack{char{return0;}returnx;}chartop(Stack*S){char{return0;}returnx;}voidprint(Stack*S){intunsignedintprintf("}void{int{}}charch;inti=0;{{}{chara;Eelem;if(elem.de!="WA&&{{}}}return}（五）運(yùn)行結(jié)果（截圖 表示Q進(jìn)α棧；POP(σ，B)表示從σ棧出棧；NEXT表示讀下一符號。名字()#PUSH(α，△優(yōu)先級相等嗎？棧頂是’(’將棧頂運(yùn)算符是是#definemax100charex[max];voidcharstack[max];/*作為棧使用*/charch;intsum,i,j,t,top=0;{{{}