在合適的情況下，這第二版的出現(xiàn)是因?yàn)槲覀兊淖x者需要閱讀新的發(fā)展和我們想寫的愿望。盡管解析技術(shù)不是一個(gè)快速移動(dòng)的領(lǐng)域，但它確實(shí)在移動(dòng)。1990年第一版出版時(shí)，對(duì)于線性時(shí)間子串解析，只有一種嘗試性的、相當(dāng)嚴(yán)格的算法?，F(xiàn)在有幾種強(qiáng)大的語言，涵蓋了所有確定性語言；我們?cè)诘?2章中對(duì)它們進(jìn)行了描述。在1990定理中，BarHillel、Perles和夏米爾的1961篇論文中有8.1篇文章收集了大量的灰塵；在過去的十年中，它被用來創(chuàng)建新的算法，并對(duì)現(xiàn)有的算法進(jìn)行深入了解。我們?cè)诘?3章對(duì)此進(jìn)行了報(bào)道。越來越多的非喬姆斯基系統(tǒng)被使用，特別是在語言學(xué)中。20年前，除了兩級(jí)語法之外，沒有一個(gè)語法有任何突出之處；我們現(xiàn)在在第15章中描述了其中的六個(gè)語法。很長(zhǎng)一段時(shí)間以來，非規(guī)范解析器一直被認(rèn)為是古怪的；現(xiàn)在它們是我們擁有的最強(qiáng)大的線性時(shí)間解析器之一；參見第10章。盡管還不太實(shí)用，但已經(jīng)設(shè)計(jì)出了一些出色的并行分析算法，為這些原則提供了新的思路；見第14章。1990年，一個(gè)通用的LL解析器被認(rèn)為是不可能的；現(xiàn)在我們?cè)诘?1章中描述了兩個(gè)。傳統(tǒng)上，也毫不奇怪，解析器被用于解析；最近，它們還被用于代碼生成、數(shù)據(jù)壓縮和邏輯語言實(shí)現(xiàn)，如第17.5節(jié)所示。夠了。讀者可以在書中的許多地方和第18章的注釋書目中找到更多的發(fā)展。Kees van Reeuwijk只是半開玩笑地稱我們的書為“瀕危解析器的保留地”，我們同意——部分同意；不止如此——我們不道歉。本書中的一些算法非常有限或根本沒有實(shí)用價(jià)值。我們之所以把它們包括在內(nèi)，是因?yàn)槲覀冇X得它們體現(xiàn)了有趣的想法，提供了思考的食糧；它們也可能成長(zhǎng)并獲得實(shí)用價(jià)值。但我們也包括了許多有實(shí)用價(jià)值但使用率極低的算法；在這里描述它們可能會(huì)提高它們?cè)谑澜缟系牡匚弧?/p>

?