2-2-實驗要求-語法分析

2、實驗內(nèi)容與要求高級語言A的內(nèi)容序號語言成分具體內(nèi)容1數(shù)據(jù)類型整型變量、常數(shù)，布爾型常數(shù)2算術(shù)表達式E帶有：+、*、括號等運算3布爾表達式B帶有：與、或、非、比較、括號等運算4程序PProgram程序名復合語句.5語句S賦值語句SA例x:=y+3分支語句SIF（if-then，if-then-else）循環(huán)語句SW（while）定義語句SD例var

int

i,j;復合語句SC(begin、end擴起的多條語句)2、實驗內(nèi)容與要求——高級語言A的程序樣例programaa;

var

inta;begina:=2;whilea<10doifa>3then/*Hereisacomment*/beginifa<=5thena:=4+aelsea:=2*a;end//anothercommentelsea:=a+1;

end.Programexample;

var

int

j,m,n;beginj:=1;m:=3;n:=j+m;Ifn>=3andn<5thenj:=j-1;end.2、實驗內(nèi)容與要求實驗二：語法分析器實驗內(nèi)容描述：對某特定語言A，構(gòu)造其語法規(guī)則。該語言的語法單位如下序號語言成分具體內(nèi)容1程序PProgram程序名定義語句序列復合語句.2定義語句序列多條定義語句，定義語句形如：var

int

i,j;3算術(shù)表達式E帶有：+、*、括號等運算4布爾表達式B帶有：與、或、非、比較、括號等運算5語句S賦值語句SA例x:=y+3分支語句SIF（if-then，if-then-else）循環(huán)語句SW（while）復合語句SC(begin、end擴起的多條語句)，語句之間以“；”號隔開2、實驗內(nèi)容與要求——語法分析器實驗內(nèi)容描述（續(xù)）：實現(xiàn)識別該語言的語法分析器,

可以選用：細化的遞歸下降程序，或者預測分析程序等。按語法單位出現(xiàn)的順序，返回識別出的語法單位序列出現(xiàn)的語法錯誤，可以指出錯誤位置，及錯誤原因。

出現(xiàn)的標識符存放在標識符表，整型常數(shù)存放在常數(shù)表測試語法分析程序。輸出標識符表：1example

2j…輸出常數(shù)表：16

23…輸入內(nèi)容輸出結(jié)果j:=k*j+m;賦值語句Ifx>1thenj:=j-1;If-then分支語句，嵌套賦值語句Ifx=1thenj:=j-1elsej:=j+1;If-then-else分支語句，嵌套賦值語句Whilex<=5doj:=j+1;While-do循環(huán)語句，嵌套賦值語句2、實驗內(nèi)容與要求——語法分析器輸入內(nèi)容輸出結(jié)果J:=i*+1;語法錯誤，位置···Ifx<>2then;語法錯誤，位置···Programexample;

var

int

j,m,n;Begin/*thereisacomment*/j:=6;m:=3;//thereisacommentn:=j+m;Ifn>=3andn<5thenj:=j-1elseifn>10thenj:=j*4;end.

定義語句賦值語句賦值語句賦值語句If-then-else分支語句，嵌套賦值語句和If-then分支語句,嵌套賦值語句復合語句程序（允許顯示順序不同。）2、實驗內(nèi)容與要求——語法分析器實驗報告內(nèi)容：該程序設(shè)計語言文法的形式化描述（BNF范式）；單詞種別定義；運行環(huán)境介紹；關(guān)鍵算法的流程圖及文字解釋；與詞法分析程序的銜接；測試報告