Bộ sách luyện thi ETS 2023 LC&RC
199,000₫
299,000₫
Sách keo gáy, Bìa mềm
Thể loại:Science (General)
Năm:2019
In lần thứ:3rd
Ngôn ngữ:english
Trang:499 / 509
This classroom-tested and clearly-written textbook
presents a focused guide to the conceptual foundations of compilation,
explaining the fundamental principles and algorithms used for defining
the syntax of languages, and for implementing simple translators.
This
significantly updated and expanded third edition has been enhanced with
additional coverage of regular expressions, visibly pushdown languages,
bottom-up and top-down deterministic parsing algorithms, and new
grammar models.
Topics and features: describes the principles and
methods used in designing syntax-directed applications such as parsing
and regular expression matching; covers translations, semantic functions
(attribute grammars), and static program analysis by data flow
equations; introduces an efficient method for string matching and
parsing suitable for ambiguous regular expressions (NEW); presents a
focus on extended BNF grammars with their general parser and with LR(1)
and LL(1) parsers (NEW); introduces a parallel parsing algorithm that
exploits multiple processing threads to speed up syntax analysis of
large files; discusses recent formal models of input-driven automata and
languages (NEW); includes extensive use of theoretical models of
automata, transducers and formal grammars, and describes all algorithms
in pseudocode; contains numerous illustrative examples, and supplies a
large set of exercises with solutions at an associated website.
Advanced
undergraduate and graduate students of computer science will find this
reader-friendly textbook to be an invaluable guide to the essential
concepts of syntax-directed compilation. The fundamental paradigms of
language structures are elegantly explained in terms of the underlying
theory, without requiring the use of software tools or knowledge of
implementation, and through algorithms simple enough to be practiced by
paper and pencil.
