數(shù)據(jù)庫查詢語言SQL的語法分析及實(shí)現(xiàn).pdf

1、近年來商用數(shù)據(jù)庫系統(tǒng)不斷發(fā)展,除了不斷完善的大型數(shù)據(jù)庫管理軟件Oracle、DB2、SQLServer外,面向中小型企業(yè)的數(shù)據(jù)庫也層出不窮,其中又以開放源代碼的MySql最為流行.但是國(guó)內(nèi)尚且沒有自己的數(shù)據(jù)庫系統(tǒng)管理軟件,作為計(jì)算機(jī)專業(yè)的學(xué)生,學(xué)習(xí)、掌握數(shù)據(jù)庫系統(tǒng)的實(shí)現(xiàn)方法在理論研究和實(shí)際應(yīng)用中都有很大意義. 本文從編譯原理入手,在研究編譯過程及相關(guān)知識(shí)的基礎(chǔ)上,研究了數(shù)據(jù)庫查詢語言SQL從底層數(shù)據(jù)結(jié)構(gòu)到上層語法分析的實(shí)現(xiàn)過程.

2、對(duì)SQL語言實(shí)現(xiàn)的幾個(gè)重要方面做了詳細(xì)的論述,包括:數(shù)據(jù)庫中表的存儲(chǔ)結(jié)構(gòu)以及其提供的相應(yīng)的上層接口,用索引文件和數(shù)據(jù)文件實(shí)現(xiàn)存儲(chǔ)結(jié)構(gòu),并用c語言編寫接口程序:應(yīng)用正則表達(dá)式、有窮自動(dòng)機(jī)、上下文無關(guān)文法的相應(yīng)知識(shí)進(jìn)行SQL語言詞法、語法分析,并且利用了詞法分析工具Lex和語法分析工具Yacc,提高了工作效率并且保證了生成的語法分析器的正確性.為了介紹Lex、Yacc的使用,還闡述了一個(gè)簡(jiǎn)單的過程語言實(shí)現(xiàn)的方法和過程,并且為非過程語言SQL