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

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

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

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

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