基于Linux的PL-SQL語言編譯器.pdf

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

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