LALR(1)語(yǔ)法分析器自動(dòng)生成系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、編譯原理和技術(shù)是計(jì)算機(jī)科學(xué)中最為重要的理論技術(shù)之一。構(gòu)造編譯器涉及到形式化方法、自動(dòng)機(jī)理論、語(yǔ)法分析方法等理論方法。這些理論和技術(shù)廣泛應(yīng)用于計(jì)算機(jī)技術(shù)的各個(gè)領(lǐng)域，例如各種程序設(shè)計(jì)語(yǔ)言的編譯器、辦公自動(dòng)化軟件、數(shù)據(jù)庫(kù)管理系統(tǒng)和領(lǐng)域?qū)Ｓ谜Z(yǔ)言的編譯器等。因此對(duì)編譯技術(shù)的研究不僅有學(xué)術(shù)價(jià)值，更具有非常高的工程應(yīng)用價(jià)值。
　　作為編譯技術(shù)中最復(fù)雜的技術(shù)之一，語(yǔ)法分析技術(shù)目前主要分為兩種：分別是自頂向下分析技術(shù)和自底向上分析技術(shù)。其中自底向上

2、分析技術(shù)中的LALR(1)(lookahead-LR(1))分析法由于具有對(duì)語(yǔ)法限制少、分析速度快、發(fā)現(xiàn)錯(cuò)誤準(zhǔn)確等優(yōu)點(diǎn)被廣泛應(yīng)用。然而實(shí)現(xiàn)一個(gè)基于 LALR(1)分析法的語(yǔ)法分析器并不容易，原因在于其語(yǔ)法分析表的規(guī)模十分龐大，難以通過(guò)手工方式構(gòu)造。因此需要一個(gè)能夠自動(dòng)生成 LALR(1)語(yǔ)法分析器的系統(tǒng)，利用它用戶只需要輸入目標(biāo)語(yǔ)言的語(yǔ)法規(guī)則，就能夠生成目標(biāo)語(yǔ)法分析器的源代碼。
　　本文立足對(duì)LALR(1)語(yǔ)法分析器自動(dòng)生成技術(shù)的

3、探索，使用C＃作為開(kāi)發(fā)語(yǔ)言，以Visual Studio2008為軟件開(kāi)發(fā)平臺(tái)，編程實(shí)現(xiàn)了一款LALR(1)語(yǔ)法分析器自動(dòng)生成系統(tǒng)LRGS(LALR(1) Generator System)，并設(shè)計(jì)了LRGS支持的程序設(shè)計(jì)語(yǔ)言LRGL(LALR(1) Generation Language)。LRGS提供了可視化的集成開(kāi)發(fā)環(huán)境，用戶通過(guò)新建工程，編寫(xiě) LRGL源程序，編譯源程序，這幾個(gè)步驟來(lái)獲取目標(biāo)語(yǔ)言的語(yǔ)法分析器的 C++源代碼。當(dāng)用