實(shí)驗(yàn)一詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)一、實(shí)驗(yàn)內(nèi)容【實(shí)驗(yàn)?zāi)康暮鸵蟆吭O(shè)計(jì)、編制、調(diào)試一個(gè)具體的詞法分析程序，加深對(duì)詞法分析原理的理解。【實(shí)驗(yàn)內(nèi)容】通過(guò)對(duì)PL/0詞法分析程序（GETSYM）的分析，并在此基礎(chǔ)上按照附錄A中給出的PL/0語(yǔ)言的語(yǔ)法描述，編寫一個(gè)PL/0語(yǔ)言的詞法分析程序。此程序應(yīng)具有如下功能：輸入為字符串（待進(jìn)行詞法分析的源程序），輸出為單詞串，即由（單詞、類別）所組成的二元組序列。有一定檢查錯(cuò)誤的能力，例如發(fā)現(xiàn)2A這類不能作為單詞的字符串。【實(shí)驗(yàn)環(huán)境】WindowsPC機(jī)，任何語(yǔ)言。【提交內(nèi)容】提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容如下：目的要求、算法描述、程序結(jié)構(gòu)、主要變量名說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。提交源程序和可執(zhí)行文件。【學(xué)時(shí)】4課時(shí)。二、實(shí)驗(yàn)說(shuō)明詞法分析程序的任務(wù)就是掃描源程序，依據(jù)詞法規(guī)則識(shí)別單詞并報(bào)告構(gòu)詞錯(cuò)誤信息。通常將單詞分為5種類型。1）基本字：也叫關(guān)鍵字、保留字，是程序設(shè)計(jì)語(yǔ)言用來(lái)表示特定語(yǔ)法含義的一種標(biāo)識(shí)符，如if、begin等。2）運(yùn)算符：如+、-、*、/、:=、>、<等。3）標(biāo)識(shí)符：用戶定義的變量名、常數(shù)名、函數(shù)名等。不同的高級(jí)程序設(shè)計(jì)語(yǔ)言對(duì)關(guān)鍵字是否可以作為普通標(biāo)識(shí)符有不同的要求，有的語(yǔ)言允許程序員使用關(guān)鍵字作為普通標(biāo)識(shí)符，有的程序設(shè)計(jì)語(yǔ)言則不允許程序員將關(guān)鍵字用著普通標(biāo)識(shí)符（如C/C++、Pascal等都不允許）。在允許程序員將關(guān)鍵字用作普通標(biāo)識(shí)符的程序設(shè)計(jì)語(yǔ)言的編譯器中，編譯器必須具備能夠區(qū)分一個(gè)標(biāo)識(shí)符到底是關(guān)鍵字還是普通標(biāo)識(shí)符的功能。4）常數(shù)：如23、6等。5）界符：如“，”、“；”、“（”、“）”、“.”等。注意事項(xiàng)空格的作用僅僅是將一個(gè)個(gè)單詞分割開(kāi)來(lái)，源程序中的空格不具備別的語(yǔ)法意義，在語(yǔ)法分析及其后續(xù)階段都沒(méi)有任何作用，因此，詞法分析的另一個(gè)工作是過(guò)濾空格。注釋對(duì)整個(gè)源程序的編譯也沒(méi)有任何語(yǔ)法意義，只是為了便于閱讀和交流，因此，有的編譯程序的詞法分析程序也負(fù)責(zé)過(guò)濾注釋。輸出的單詞符號(hào)采用[單詞類別，單詞自身值]的二元組形式來(lái)表示。為了使掃描程序盡可能的高效，在進(jìn)行詞法分析程序的設(shè)計(jì)和實(shí)現(xiàn)時(shí)還需十分注意掃描程序結(jié)構(gòu)的實(shí)際細(xì)節(jié)問(wèn)題。用于間隔單詞的空格和我們通常所說(shuō)的鍵盤上的空格是不同的，這里的空格指的是所有能引起一個(gè)單詞結(jié)束的字符，它們包括空格、制表或回車換行符。a*（b+c）這樣的沒(méi)有空格間隔的情況時(shí)要正確地識(shí)別出所有的單詞123ab這樣的字符串時(shí)，一般字符串的首字符必須為字母，不要將123識(shí)別為數(shù)字，將ab識(shí)別為標(biāo)識(shí)符轉(zhuǎn)換圖說(shuō)明 } returnfalse; case7://關(guān)系符號(hào)1 for(intj=0;j<relation2.length;j++){ if(relation2[j].equals(buffer)){ System.out.println(buffer+"關(guān)系符"+j); returntrue; } } returnfalse; default:System.out.println(buffer+"未知");returnfalse; } } /** *@paramargs *@throwsException */ publicstaticvoidmain(String[]args)throwsException{ reader=newInputStreamReader(newFileInputStream("d://source.c")); charcbuffer; cbuffer=(char)reader.read(); while(!isOver){ if(Character.isLetter(cbuffer)){ cbuffer=alphaprocess(cbuffer); }elseif(Character.isDigit(cbuffer)){