編譯原理課程學(xué)習(xí)總結(jié)體會(編輯修改稿)
2024-11-14 22:21 本頁面
【文章內(nèi)容簡介】 oken類屬及語法樹結(jié)點的組成）n 、 各步驟的實用函數(shù)。如輸出Token，生成語法樹結(jié)點等 n 、 詞法分析程序及其頭文件 n 、 語法分析程序及其頭文件 n 、 語義檢查程序及其頭文件 n 、 符號表生成程序及其頭文件n 、 目標(biāo)代碼生成程序及其頭文件《編譯原理》課程設(shè)計n TM ，在該虛擬機上運行得到結(jié)果步驟1——詞法分析要求：填寫getToken()函數(shù)。約定：n 僅允許整數(shù)類型，不允許實數(shù)類型n 標(biāo)識符由大小寫英文字母組成，最多52個。其識別按最長匹配原則 n 整數(shù)后緊跟非數(shù)字，或標(biāo)識符后緊跟非字母認(rèn)為是一個新Token開始 n 由{ }括起來符號串都認(rèn)為是注釋部分，該部分在詞法分析時被過濾掉n 識別出的Token由兩個變量：currentToken，tokenString識別，其中currentToken代表Token的類屬，為一個名為TokenType的枚舉類型，；tokenString代表Token在程序中出現(xiàn)的形式，即其本來面目。例如整數(shù)10的currentToken值為NUM，而tokenString值為‘10’；標(biāo)識符i的currentToken值為ID，而tokenString值為‘i’typedef enum{ ENDFILE,ERROR，IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE，/* 保留字 */ID,NUM, ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI :== +*/（）。} TokenType。畫識別符合TINY C語言構(gòu)詞規(guī)則的DFA。然后用直接編碼的方法構(gòu)造詞法分析器/****************************************************/ /* File: */ /* The scanner implementation for the TINY piler*/ /****************************************************/ include “”include “”include “”typedef enum{ START, INASSIGN, INCOMMENT, INNUM, INID, DONE } StateType?！毒幾g原理》課程設(shè)計char tokenString[MAXTOKENLEN+1]。static int getNextChar(void)//獲得下一字符 {} static void ungetNextChar(void)//用于回吐字符 {}static struct{ char* str。TokenType tok。} reservedWords[MAXRESERVED]= {{“if”,IF},{“then”,THEN},{“else”,ELSE},{“end”,END}，{“repeat”,REPEAT},{“until”,UNTIL},{“read”,READ}，{“write”,WRITE}}。//定義保留字表static TokenType reservedLookup(char * s)//進行保留字的匹配 {}/**********************************************/ /* the primary function of the scanner*/ /* function getToken returns the next token in source file */ /**********************************************/ TokenType getToken(void){ int tokenStringIndex = 0。TokenType currentToken。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1