這是用VC6.0開發(fā)的集詞法分析、語法分析、語義分析為一體的一個(gè)程序,是我在編譯原理課程設(shè)計(jì)后期和同班一賊牛的哥們兒老胡共同研究的,做編譯課設(shè)的朋友們不妨下來看看。語法分析采用的是算符優(yōu)先分析法,語義生成的是四元式,符號(hào)集等格式處理方面基本是遵照大連理工出版的《編譯原理》一書附的Simple語言來設(shè)計(jì)的。由于是自己的課余研究,當(dāng)時(shí)沒什么文檔和維護(hù)的概念,因此沒有留下文檔,事隔一年半之后我也沒有再研究它的動(dòng)力了,看懂了的朋友不妨寫個(gè)文檔傳上來告訴我一聲!先此謝過了!
上傳時(shí)間: 2014-02-25
上傳用戶:sunjet
完成一個(gè)完整的編譯程序,語法分析大部分采用LL(1)文法實(shí)現(xiàn),算術(shù)表達(dá)式用算符優(yōu)先至底向上實(shí)現(xiàn)。
上傳時(shí)間: 2013-11-28
上傳用戶:ynzfm
本學(xué)期所有數(shù)據(jù)結(jié)構(gòu)的大作業(yè)一,設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法。二,本次實(shí)驗(yàn)的題目為表達(dá)式求值,要求設(shè)計(jì)一個(gè)程序,演示用算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程。 即編寫程序把前綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式,并計(jì)算結(jié)果。用以下三組數(shù)據(jù)測試程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元組存儲(chǔ)稀疏矩陣,并實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置,兩個(gè)稀疏矩陣和與積的運(yùn)算四,哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個(gè)碼串,請(qǐng)翻譯成相應(yīng)的字符串。要求有編碼過程和解碼過程。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2017-01-18
上傳用戶:changeboy
本學(xué)期所有數(shù)據(jù)結(jié)構(gòu)的大作業(yè)一,設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法。二,本次實(shí)驗(yàn)的題目為表達(dá)式求值,要求設(shè)計(jì)一個(gè)程序,演示用算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程。 即編寫程序把前綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式,并計(jì)算結(jié)果。用以下三組數(shù)據(jù)測試程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元組存儲(chǔ)稀疏矩陣,并實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置,兩個(gè)稀疏矩陣和與積的運(yùn)算四,哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個(gè)碼串,請(qǐng)翻譯成相應(yīng)的字符串。要求有編碼過程和解碼過程。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2017-01-18
上傳用戶:shanml
算術(shù)表達(dá)式求值演示,棧的應(yīng)用的一個(gè)典型的例子,演示用算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程
上傳時(shí)間: 2014-11-11
上傳用戶:戀天使569
編譯課上做的小程序,用四種分析方法分別實(shí)現(xiàn)(LL1,算符優(yōu)先,遞歸下降,簡單詞法分析) 完成對(duì)正則文法所描述的Pascal語言子集單詞符號(hào)的詞法分析程序。 <標(biāo)識(shí)符>→字母︱ <標(biāo)識(shí)符>字母︱ <標(biāo)識(shí)符>數(shù)字 <無符號(hào)整數(shù)>→數(shù)字︱ <無符號(hào)整數(shù)>數(shù)字 <單字符分界符> →+ ︱- ︱* ︱ ︱(︱) <雙字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒號(hào)>=︱<斜豎>* <小于>→< <等于>→= <大于>→> <冒號(hào)> →: <斜豎> →/ 識(shí)別語言的保留字 :begin end if then else for do while and or not
上傳時(shí)間: 2014-06-29
上傳用戶:sjyy1001
給定一個(gè)文法,構(gòu)造詞法分析表,實(shí)現(xiàn)算符優(yōu)先詞法分析
標(biāo)簽:
上傳時(shí)間: 2013-12-16
上傳用戶:wangdean1101
本程序是算術(shù)表達(dá)式計(jì)算程序,通過輸入表達(dá)式達(dá)到計(jì)算的目的(編譯原理中的詞法分析、算符優(yōu)先分析,可代替目前普遍使用的計(jì)算器)。
標(biāo)簽: 程序 算術(shù) 表達(dá)式 計(jì)算
上傳時(shí)間: 2017-08-20
上傳用戶:561596
此算法適用于編譯原理課程,他是一種算符優(yōu)先算法
上傳時(shí)間: 2017-09-01
上傳用戶:gundan
設(shè)計(jì)題三:條件語句的語法分析及語義分析程序設(shè)計(jì)。 1.目的 通過設(shè)計(jì)、編制、調(diào)試一個(gè)語法及語義分析程序,加深對(duì)語法及語義分析原理的理解。 2.設(shè)計(jì)內(nèi)容及要求 IF 〈布爾表達(dá)式〉 THEN 〈賦值語句〉 ELSE 〈賦值語句〉 其中 (1)可以選擇遞歸下降法、LL(1)、算符優(yōu)先分析法、LR法完成以上任務(wù),中間代碼選用四元式。 (2)如1題寫出符合分析方法要求的文法,給出分析方法的思想,完成分析程序設(shè)計(jì)。 (3)編制好分析程序后,設(shè)計(jì)若干用例,上機(jī)測試并通過所設(shè)計(jì)的分析程序。
標(biāo)簽: 分 程序設(shè)計(jì) 程序 編制
上傳時(shí)間: 2013-12-24
上傳用戶:頂?shù)弥?/p>
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1