ah此生不换
分享资料个
在合适的情况下，这第二版的出现是因为我们的读者需要阅读新的发展和我们想写的愿望。尽管解析技术不是一个快速移动的领域，但它确实在移动。1990年第一版出版时，对于线性时间子串解析，只有一种尝试性的、相当严格的算法。现在有几种强大的语言，涵盖了所有确定性语言；我们在第12章中对它们进行了描述。在1990定理中，BarHillel、Perles和夏米尔的1961篇论文中有8.1篇文章收集了大量的灰尘；在过去的十年中，它被用来创建新的算法，并对现有的算法进行深入了解。我们在第13章对此进行了报道。越来越多的非乔姆斯基系统被使用，特别是在语言学中。20年前，除了两级语法之外，没有一个语法有任何突出之处；我们现在在第15章中描述了其中的六个语法。很长一段时间以来，非规范解析器一直被认为是古怪的；现在它们是我们拥有的最强大的线性时间解析器之一；参见第10章。尽管还不太实用，但已经设计出了一些出色的并行分析算法，为这些原则提供了新的思路；见第14章。1990年，一个通用的LL解析器被认为是不可能的；现在我们在第11章中描述了两个。传统上，也毫不奇怪，解析器被用于解析；最近，它们还被用于代码生成、数据压缩和逻辑语言实现，如第17.5节所示。够了。读者可以在书中的许多地方和第18章的注释书目中找到更多的发展。Kees van Reeuwijk只是半开玩笑地称我们的书为“濒危解析器的保留地”，我们同意——部分同意；不止如此——我们不道歉。本书中的一些算法非常有限或根本没有实用价值。我们之所以把它们包括在内，是因为我们觉得它们体现了有趣的想法，提供了思考的食粮；它们也可能成长并获得实用价值。但我们也包括了许多有实用价值但使用率极低的算法；在这里描述它们可能会提高它们在世界上的地位。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !
