基于Linux的PL-SQL語(yǔ)言編譯器.pdf

1、本文為基于Linux系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)并實(shí)現(xiàn)SQL編譯器。PL/SQL語(yǔ)言編譯器所支持的PL/SQL語(yǔ)言是標(biāo)準(zhǔn)SQL語(yǔ)言和第三代語(yǔ)言(3GL)的結(jié)合，它能實(shí)現(xiàn)當(dāng)前主流數(shù)據(jù)庫(kù)普遍支持的過(guò)程式SQL。 本文從編譯原理入手，研究了編譯過(guò)程的各個(gè)階段及相關(guān)知識(shí)，探討了編澤程序發(fā)展的歷史、現(xiàn)狀以及未來(lái)的研究趨勢(shì)，并且在此基礎(chǔ)上，提出了在Linux系統(tǒng)上實(shí)現(xiàn)PL/SQL語(yǔ)言編譯器的構(gòu)架方案，詳細(xì)介紹了PL/SQL語(yǔ)言編譯器的整體設(shè)計(jì)和體系結(jié)構(gòu)

2、，其中重要的設(shè)計(jì)思想是將過(guò)程化語(yǔ)言和SQL語(yǔ)言分開(kāi)處理。隨后結(jié)合SQL語(yǔ)言的一個(gè)子集數(shù)據(jù)庫(kù)查詢語(yǔ)言(DQL)，對(duì)系統(tǒng)的幾個(gè)重要模塊的具體實(shí)現(xiàn)做了進(jìn)一步的講解：符號(hào)表生成和管理模塊以及代碼執(zhí)行模塊通過(guò)細(xì)節(jié)設(shè)計(jì)，提高了模塊的執(zhí)行效率；詞法分析模塊和語(yǔ)法分析模塊在實(shí)現(xiàn)的過(guò)程中分別結(jié)合了Linux自帶的LEX和YACC工具，縮短了模塊開(kāi)發(fā)的周期。本文詳細(xì)介紹了LEX和YACC的基本原理，包括正則表達(dá)式、有窮自動(dòng)機(jī)、上下文無(wú)關(guān)文法、LALR(1)