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

?