C編譯器符號表及屬性文法的設(shè)計與實現(xiàn).pdf

1、經(jīng)過半個世紀的研宄和實踐，成就了現(xiàn)在編譯技術(shù)。在現(xiàn)代計算機科學(xué)中，編譯程序是屈指可數(shù)的抽象概念徹底改變程序編寫方式的領(lǐng)域之一，是現(xiàn)代計算機技術(shù)中最重要的應(yīng)用基礎(chǔ)研宄之一，而符號表的設(shè)計是編譯技術(shù)中無可替代的一個環(huán)節(jié)。學(xué)習和研宄符號表技術(shù)，并予以實踐，具有重要意義的。
　　本文扼要地闡述詞法分析和語法分析，為符號表的實現(xiàn)做下鋪墊。本文側(cè)重于從屬性文法角度分析C編譯程序?qū)@類分程序結(jié)構(gòu)語言的符號表的設(shè)計和實現(xiàn)。
　　首先，說明屬

2、性文法是上下文無關(guān)文法的語義延伸文法，它提供一種描述語義處理的實用的形式化表述方式，并闡述基于屬性化上下文無關(guān)文法的處理方式來描述語法制導(dǎo)翻譯的過程，分析語法樹結(jié)點表示的屬性信息流傳遞方向。屬性文法是利用語法分析階段生成的語法樹作為標識符信息的中間表示形式，采用從左到右、從底而上的屬性流方向以一趟的方式被直接翻譯的實現(xiàn)方案。提出以非終結(jié)符為屬性求值函數(shù)的簡單方法，從而使得文法具有更好的可讀性。
　　其次，針對使用分析樹說明結(jié)點表示

3、的屬性和特征信息，以及沿樹自底向上地傳遞信息的思路，設(shè)計并實現(xiàn)符號表系統(tǒng)。在編譯分析過程中，符號表的工作是能夠正確地記錄源程序中的所有標識符的屬性和特性等有關(guān)信息以及不斷地匯集標識符所屬的信息，以便于在使用名字的過程中可檢索聲明時填寫的名字信息。本文介紹符號表的實現(xiàn)組織方法，闡述標識符的可見性規(guī)定和作用域的規(guī)則，然后給出符號表的整體邏輯層次結(jié)構(gòu)，再分析符號有關(guān)數(shù)據(jù)結(jié)構(gòu)的設(shè)計，提供與符號表相關(guān)且在編譯過程其他組件中均可見的接口。
　

4、　然后，本文深入地分析類型、數(shù)組、結(jié)構(gòu)體、變量和函數(shù)等內(nèi)容在符號表中的信息結(jié)構(gòu)和使用方法，提出以類型鏈表方式來構(gòu)造復(fù)雜類型的思想，完成數(shù)據(jù)類型的復(fù)合和聲明初始化等等算法的設(shè)計與實現(xiàn)。依據(jù)C99標準文法，構(gòu)建起語法結(jié)構(gòu)，設(shè)計符號表的基礎(chǔ)框架，對所有C語言的編譯程序前端架構(gòu)都適用。
　　最后，經(jīng)過試驗并運行驗證得到的結(jié)果與預(yù)期的結(jié)果一樣。論文分析目前的符號表的實現(xiàn)還是存在許多不足之處，并對后續(xù)研宄與開發(fā)過程中提出可行的、可實施的改進方