數(shù)據(jù)結(jié)構(gòu)類C語言的研究與實現(xiàn).pdf

1、本課題針對于“數(shù)據(jù)結(jié)構(gòu)”的教學現(xiàn)狀,規(guī)范了類C語言的定義,并在此基礎(chǔ)上設(shè)計實現(xiàn)了將類C語言源算法翻譯成可執(zhí)行的C語言目標程序的編譯器——LC/C編譯器。定義的類C語言,其實是一個C語言的子集,但是擁有自身的詞法和語法規(guī)則。定義的類C語言,包括了一個高級語言所必須的如函數(shù)、指針、數(shù)組和數(shù)據(jù)類型等基本部分。定義類C語言的目標是語言功能簡單、結(jié)構(gòu)清晰,能夠方便的應(yīng)用到“數(shù)據(jù)結(jié)構(gòu)”課程的教學中。在LC/C編譯器的設(shè)計中,包括了詞法分析、語法分析

2、、語義分析、中間代碼生成以及目標代碼生成等編譯器設(shè)計所必要的部分。
　　本文實現(xiàn)的是一個教學語言及其編譯系統(tǒng)?，F(xiàn)在幾乎每本“數(shù)據(jù)結(jié)構(gòu)”課程的教材都采用了類C語言作為描述語言,但是現(xiàn)在的類C語言并沒有一種統(tǒng)一的定義。同時,到目前為止,還沒有一種編譯器可以直接編譯類C語言寫出的算法或程序。本文中的解決方法是將類C源算法通過LC/C編譯系統(tǒng),編譯得到可在VC++平臺上執(zhí)行的C語言源程序,通過運行C語言源程序得到類C源算法的實驗結(jié)果。本文

3、的主要工作是定義了一種規(guī)范的類C語言,并設(shè)計實現(xiàn)LC/C編譯器。
　　本文的主要內(nèi)容分為兩個部分:第一部分是對類C語言進行定義,另一部分是LC/C編譯器的設(shè)計與實現(xiàn)。在類C語言的定義中,選取了一個C語言的核心子集,并對其做了若干的擴充,以增強類C語言的描述功能。針對于LC/C編譯器的設(shè)計,編譯器的實現(xiàn)目標是準確率高,易于用于我們的“數(shù)據(jù)結(jié)構(gòu)”課程的教學中。同時,由于編譯器還擁有較大的擴充空間,為了方便進一步的擴充,編譯器代碼程序規(guī)

4、模比較適度,沒有非常復(fù)雜的算法,編譯器的各個環(huán)節(jié)清晰,并在程序的關(guān)鍵部分加入了必要的注釋。
　　本文詳細闡述了編譯器的組織形式以及設(shè)計方法,并將編譯器分為三遍掃描來完成。第一遍掃描時對我們的類C算法進行詞法分析,將詞法分析得到的輸出作為語法和語義檢查的輸入。第二遍掃描是語法、語義掃描。語法、語義掃描完成后,將處理輸出的符號作為代碼生成部分的輸入。第三遍掃描首先是掃描輸入,將單詞符號用四元組的形式表示出來,形成中間代碼,由代碼生成函