詞法分析器的實(shí)現(xiàn)-c

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)實(shí)驗(yàn)一 實(shí)驗(yàn)一 詞法分析器的實(shí)現(xiàn) 詞法分析器的實(shí)現(xiàn)一、 一、 實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康脑O(shè)計并實(shí)現(xiàn)一個 PL/0 語言(或其它語言的子集,如 C 語言的子集)的詞法分析程序，加深對詞法分析原理的理解。二、實(shí)驗(yàn)原理： 二、實(shí)驗(yàn)原理：詞法分析是從左向右掃描每行源程序的符號，拼成單詞，換成統(tǒng)一的機(jī)內(nèi)表示形式——TOKEN 字，送給語法分析程序。TOKEN 字是一個二元式：（單詞種別碼，自身

2、值） 。PL/0 語言單詞的種別碼用整數(shù)表示，可參考教材或自行設(shè)定；單詞自身值按如下規(guī)則給出：1 標(biāo)識符的自身值是它在符號表的入口地址。2 常數(shù)的自身值是常數(shù)本身（或它的二進(jìn)制數(shù)值） 。3 關(guān)鍵字和界限符的自身值為本身。三、 三、 實(shí)驗(yàn)步驟與要求 實(shí)驗(yàn)步驟與要求1、要求根據(jù)狀態(tài)圖，設(shè)計實(shí)現(xiàn)詞法分析器。2、編制程序,此程序應(yīng)具有如下功能: 1）輸入:字符串(待進(jìn)行詞法分析的源程序),可從鍵盤直接輸入或從文件讀入輸出:由(種別碼,自身值

3、)所組成的二元組序列。2）功能:a. 濾空格b. 識別保留字：if then else while do 等c. 識別標(biāo)識符：(|)*d. 識別整數(shù)數(shù)：0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*e. 識別典型的運(yùn)算符和分隔符，例如 + - * / > >= #include#includeusing namespace std;bool isLetter(char ch){

4、if ((ch >= 'A' else return false;}bool isDelimiter(char ch){if (ch == ',' || ch == ';' || ch == '.' || ch == '(' || ch == ')' || ch == '[' || ch == ']' |

5、| ch == '{' || ch == '}' || ch == '#') return true;else return false;}bool isBlank(char ch){if (ch == ' ' || ch == '\t') return true;else return false;}char key[34][10] = { “main“

6、,“auto“, “short“, “int“, “l(fā)ong“, “float“, “double“, “char“, “struct“, “union“, “enum“, “typedef“, “const“, “unsigned“, “signed“, “extern“, “register“, “static“, “volatile“, “void“, “if“, “else“, “switch“, “case“, “for“,