Kurzbeschreibung
This second edition of Grune and Jacobs’ brilliant work presents new developments and discoveries that have been made in the field. Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Parsing techniques have grown considerably in importance, both in computer science, ie. advanced compilers often use general CF parsers, and computational linguistics where such parsers are the only option. They are used in a variety of software products including Web browsers, interpreters in computer devices, and data compression programs; and they are used extensively in linguistics.
Synopsis
Parsing, also known as syntactic analysis, is traditionally used for programming languages and natural languages, but is also a powerful patttern matching technique. This book offers a thorough discussion of many different parsing techniques with their interrelations and applicabilities, including error recovery techniques. The book also features an extensive, annotated bibliography. No advanced mathematical knowledge is required, and the authors emphasize the intuitive and engineering-like understanding of the processes involved in parsing, rather than the set manipulations used in practice. The book is intended for all those who use a computer to recover non-apparent structure in linearized data, including computer scientists, linguists, geologists and musicologists amongst others.
