編譯原理實驗講義

編譯原理實驗講義ver0.4實驗一C_minus語言詞法剖析器的設(shè)計（6學時）【目的】設(shè)計一個簡單的詞法剖析器，進而進一步加深對詞法剖析器工作原理的理解?！疽蟆?、該個詞法剖析器要求起碼能夠辨別以下幾類單詞：a．重點字：elseifintreturnvoidwhile共6個，全部的重點字都是保存字，而且一定是小寫；b．表記符：辨別與C語言詞法例定相一致的表記符，經(jīng)過以下正則表達式定義：ID=letter(letter|digit)*；c．常數(shù)：NUM=(+|-|ε)digitdigit*(.digitdigit*|ε)(e(+|-|ε)digitdigit*|ε)，letter=a|..|z|A|..|Z|，digit=0|..|9，包含整數(shù)，如123,-123,+123等；小數(shù)，如123.45,+123.45,-123.45；科學計數(shù)法表示的常數(shù)，如+1.23e3，-2.3e-9；d．專用符號：+-*/<<=>>===!==;,( )[]{}/**/；2、剖析器的輸入為由上述幾類單詞組成的程序，輸出為該段程序的機內(nèi)表示形式，即重點字、運算符、界線符變成其對應(yīng)的機內(nèi)符，常數(shù)使用二進制形式，表記符使用相應(yīng)的表記符表指針表示。3、詞法剖析器應(yīng)該能夠指出源程序中的詞法錯誤，如不行識其他符號、錯誤的詞法等?！痉椒ㄅc參照】第一給出全部單詞的正規(guī)式（或正規(guī)文法）表示，而后將其轉(zhuǎn)變成NFA，再將NFA確立化、最小化，獲得最簡的DFA，依據(jù)DFA編寫詞法剖析器的代碼?！緦嶒灜h(huán)境和工具】本實驗不限制現(xiàn)所使用的開發(fā)工具以及運轉(zhuǎn)環(huán)境。實驗二遞歸降落剖析器的設(shè)計（6學時）【目的】使用遞歸子程序法設(shè)計一個語法剖析程序，理解自頂向下剖析方法的原理，掌握手工編寫語法剖析程序的方法。【要求】1、使用遞歸降落剖析算法剖析表達式文法：exp::=expaddopterm|termaddop::=+|-term::=termmulopfactor|factormulop::=*|/factor::=(exp)|number此中number能夠是多位的十進制數(shù)字串（整數(shù)即可），所以這里還需要一個小的詞法剖析器來獲得number的值。2、該詞法剖析器以子程序形式出現(xiàn)，當需要進行詞法剖析時進行調(diào)用；3、能夠辨別正確和錯誤的表達式；4、在進行語法剖析的過程中，計算輸入表達式的值?！痉椒ㄅc參照】第一將上述文法改寫成EBNF形式，依據(jù)遞歸降落剖析算法基本思想編寫程序。【實驗環(huán)境和工具】本實驗不限制現(xiàn)所使用的開發(fā)工具以及運轉(zhuǎn)環(huán)境。1實驗三算符優(yōu)先剖析法剖析器的設(shè)計（6學時）【目的】設(shè)計一個算符優(yōu)先剖析器，理解優(yōu)先剖析方法的原理?！疽蟆渴褂盟惴麅?yōu)先剖析算法剖析下邊的文法：E’→#E#E→E+T|T→T*F|FF→P^F|PP→(E)|i此中i能夠看作是一個終結(jié)符，無需作詞法剖析。詳細要求以下：1.假如輸入符號串為正確句子，顯示剖析步驟，包含剖析棧中的內(nèi)容、優(yōu)先關(guān)系、輸入符號串的變化狀況；假如輸入符號串不是正確句子，則指示犯錯地點?！痉椒ā康谝唤Y(jié)構(gòu)算符優(yōu)先關(guān)系表，而后依據(jù)算符優(yōu)先剖析算法編寫程序。【實驗環(huán)境和工具】本實驗不限制現(xiàn)所使用的開發(fā)工具以及運轉(zhuǎn)環(huán)境。//依據(jù)算符優(yōu)先文法的剖析規(guī)則求得終結(jié)符優(yōu)先關(guān)系表//+*^i()#//+><<<<>>//*>><<<>>//^>><<<>>//i>>>>>//(<<<<<=//)>>>>>//#<<<<<=#include<stdlib.h>#include<string.h>#include<stdio.h>#include<dos.h>charyouxian[7][7];//算符優(yōu)先關(guān)系數(shù)組voidmain( ){{//將算符優(yōu)先關(guān)系寄存在算符優(yōu)先關(guān)系數(shù)組里youxian[0][0]='>';youxian[0][1]='<';youxian[0][2]='<';youxian[0][3]='<';youxian[0][4]='<';2youxian[0][5]='>';youxian[0][6]='>';//______________________________________________________________youxian[1][0]='>';youxian[1][1]='>';youxian[1][2]='<';youxian[1][3]='<';youxian[1][4]='<';youxian[1][5]='>';youxian[1][6]='>';//_______________________________________________________________youxian[2][0]='>';youxian[2][1]='>';youxian[2][2]='<';youxian[2][3]='<';youxian[2][4]='<';youxian[2][5]='>';youxian[2][6]='>';//_______________________________________________________________youxian[3][0]='>';youxian[3][1]='>';youxian[3][2]='>';youxian[3][3]='$';//無優(yōu)先關(guān)系的用$表示youxian[3][4]='$';youxian[3][5]='>';youxian[3][6]='>';//_________________________________________________________________youxian[4][0]='<';youxian[4][1]='<';youxian[4][2]='<';youxian[4][3]='<';youxian[4][4]='<';youxian[4][5]='=';youxian[4][6]='$';//_________________________________________________________________youxian[5][0]='>';youxian[5][1]='>';youxian[5][2]='>';youxian[5][3]='$';youxian[5][4]='$';youxian[5][5]='>';youxian[5][6]='>';//__________________________________________________________________youxian[6][0]='<';3youxian[6][1]='<';youxian[6][2]='<';youxian[6][3]='<';youxian[6][4]='<';youxian[6][5]='$';youxian[6][6]='=';//______________________________________