Formal Languages and Compilation
| Author/creator | Crespi Reghizzi, Stefano Author |
| Other author | Breveglieri, Luca Author |
| Other author | Morzenti, Angelo Author |
| Format | Electronic |
| Edition | 2nd ed. |
| Publication Info | New York : Springer |
| Description | 451 p. ill 23.500 x 015.500 cm. |
| Supplemental Content | Full text available from Springer Nature - Springer Computer Science eBooks 2013 English International |
| Supplemental Content | Full text available from Springer Books |
| Subjects |
| Series | Texts in Computer Science Ser. |
| Summary | Annotation This revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying formal languages and compilation. Retaining the reader-friendly style of the 1st edition, this versatile textbook describes the essential principles and methods used for defining the syntax of artificial languages, and for designing efficient parsing algorithms and syntax-directed translators with semantic attributes. Features: presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallel parsing algorithm (NEW); supplies supplementary teaching tools at an associated website; systematically discusses ambiguous forms, allowing readers to avoid pitfalls; describes all algorithms in pseudocode; makes extensive usage of theoretical models of automata, transducers and formal grammars; includes concise coverage of algorithms for processing regular expressions and finite automata; introduces static program analysis based on flow equations. |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Genre/form | Electronic books. |
| ISBN | 9781447155133 |
| ISBN | 1447155130 (Trade Cloth) Active Record |
| Standard identifier# | 9781447155133 |
| Stock number | 10.1007/978-1-4471-5514-0 00024965 |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Electronic Resources | ✔ Available |