没有合适的资源?快使用搜索试试~ 我知道了~
首页编译原理 - 语法分析技术:实践指导
编译原理 - 语法分析技术:实践指导
3星 · 超过75%的资源 需积分: 32 117 下载量 44 浏览量
更新于2023-03-03
评论
收藏 2.69MB PDF 举报
Parsing Techniques: A Practical Guide Second Edition Dick Grune and Ceriel J.H. Jacobs 《语法分析技术:实践指导》第二版 作者主页:http://www.cs.vu.nl/~dick/PTAPG.html 介绍:http://www.amazon.com/Parsing-Techniques-Practical-Monographs-Computer/dp/038720248X 关键字:编译原理 语法分析 compile parse LL(1) LALR(1) 一本好书,介绍了几乎所有的语法分析技术,(非)制导,(非)规范,LL(k),(LA/S)LR……
资源详情
资源评论
资源推荐
Monographs in Computer Science
Editors
David Gries
Fred B. Schneider
Monographs in Computer Science
Abadi and Cardelli, A Theory of Objects
Benosman and Kang [editors], Panoramic Vision: Sensors, Theory, and Applications
Bhanu, Lin, Krawiec, Evolutionary Synthesis of Pattern Recognition Systems
Broy and Stølen, Specification and Development of Interactive Systems: FOCUS on
Streams, Interfaces, and Refinement
Brzozowski and Seger, Asynchronous Circuits
Burgin, Super-Recursive Algorithms
Cantone, Omodeo, and Policriti, Set Theory for Computing: From Decision Procedures
to Declarative Programming with Sets
Castillo, Gutiérrez, and Hadi, Expert Systems and Probabilistic Network Models
Downey and Fellows, Parameterized Complexity
Feijen and van Gasteren, On a Method of Multiprogramming
Grune and Jacobs, Parsing Techniques: A Practical Guide, Second Edition
Herbert and Spärck Jones [editors], Computer Systems: Theory, Technology, and
Applications
Leiss, Language Equations
Levin, Heydon, Mann, and Yu, Software Configuration Management Using VESTA
Mclver and Morgan [editors], Programming Methodology
Mclver and Morgan [editors], Abstraction, Refinement and Proof for Probabilistic
Systems
Misra, A Discipline of Multiprogramming: Programming Theory for Distributed
Applications
Nielson [editor], ML with Concurrency
Paton [editor], Active Rules in Database Systems
Poernomo, Crossley, and Wirsing, Adapting Proof-as-Programs: The Curry-Howard
Protocol
Selig, Geometrical Methods in Robotics
Selig, Geometric Fundamentals of Robotics, Second Edition
Shasha and Zhu, High Performance Discovery in Time Series: Techniques and Case
Studies
Tonella and Potrich, Reverse Engineering of Object Oriented Code
Dick Grune
Parsing Techniques
A Practical Guide
Second Edition
Ceriel J.H. Jacobs
Dick Grune and Ceriel J.H. Jacobs
Faculteit Exacte Wetenschappen
Vrije Universiteit
De Boelelaan 1081
1081 HV Amsterdam
The Netherlands
Series Editors
David Gries
Department of Computer Science
Cornell University
4130 Upson Hall
Ithaca, NY 14853-7501
USA
Fred P. Schneider
Department of Computer Science
Cornell University
4130 Upson Hall
Ithaca, NY 14853-7501
USA
ISBN-13: 978-0-387-20248-8 e-ISBN-13: 978-0-387-68954-8
Library of Congress Control Number: 2007936901
©2008 Springer Science+Business Media, LLC
©1990 Ellis Horwood Ltd.
All rights reserved. This work may not be translated or copied in whole or in part without the
written permission of the publisher (Springer Science+Business Media LLC, 233 Spring Street,
New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly
analysis. Use in connection with any form of information storage and retrieval, electronic
adaptation, computer software, or by similar or dissimilar methodology now known or hereafter
developed is forbidden.
The use in this publication of trade names, trademarks, service marks and similar terms, even if
they are not identified as such, is not to be taken as an expression of opinion as to whether or
not they are subject to proprietary rights.
Printed on acid-free paper. (SB)
9 8 7 6 5 4 3 2 1
springer.com
Preface to the Second Edition
As is fit, this second edition arose out of our readers’ demands to read about new
developments and our desire to write about them. Although parsing techniques is
not a fast moving field, it does move. When the first edition went to press in 1990,
there was only one tentative and fairly restrictive algorithm for linear-time substring
parsing. Now there are several powerful ones, covering all deterministic languages;
we describe them in Chapter 12. In 1990 Theorem 8.1 from a 1961 paper by Bar-
Hillel, Perles, and Shamir lay gathering dust; in the last decade it has been used to
create new algorithms, and to obtain insight into existing ones. We report on this in
Chapter 13.
More and more non-Chomsky systems are used, especially in linguistics. None
except two-level grammars had any prominence 20 years ago; we now describe six
of them in Chapter 15. Non-canonical parsers were considered oddities for a very
long time; now they are among the most powerful linear-time parsers we have; see
Chapter 10.
Although still not very practical, marvelous algorithms for parallel parsing have
been designed that shed new light on the principles; see Chapter 14. In 1990 a gen-
eralized LL parser was deemed impossible; now we describe two in Chapter 11.
Traditionally, and unsurprisingly, parsers have been used for parsing; more re-
cently they are also being used for code generation, data compression and logic
language implementation, as shown in Section 17.5. Enough. The reader can find
more developments in many places in the book and in the Annotated Bibliography
in Chapter 18.
Kees van Reeuwijk has — only half in jest — called our book “a reservation
for endangered parsers”. We agree — partly; it is more than that — and we make
no apologies. Several algorithms in this book have very limited or just no practical
value. We have included them because we feel they embody interesting ideas and
offer food for thought; they might also grow and acquire practical value. But we
also include many algorithms that do have practical value but are sorely underused;
describing them here might raise their status in the world.
剩余683页未读,继续阅读
EnDU
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 数据结构1800题含完整答案详解.doc
- 医疗企业薪酬系统设计与管理方案.pptx
- 界面与表面技术界面理论与表面技术要点PPT学习教案.pptx
- Java集合排序及java集合类详解(Collection、List、Map、Set)讲解.pdf
- 网页浏览器的开发 (2).pdf
- 路由器原理与设计讲稿6-交换网络.pptx
- 火电厂锅炉过热汽温控制系统设计.doc
- 企业识别CIS系统手册[收集].pdf
- 物业管理基础知识.pptx
- 第4章财务预测.pptx
- 《集成电路工艺设计及器件特性分析》——实验教学计算机仿真系.pptx
- 局域网内共享文件提示没有访问权限的问题借鉴.pdf
- 第5章网络营销策略.pptx
- 固井质量测井原理PPT教案.pptx
- 毕业实习总结6篇.doc
- UGNX建模基础篇草图模块PPT学习教案.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1