Parsing Theory

Více o knize

Focusing on the evolution of programming languages, this book delves into the necessity for a robust methodology in compiler design, emphasizing a syntax-directed approach. It explores how program text is parsed based on formal syntax, with object code generated from the semantics of parsed entities. The text highlights the significance of context-free grammars in describing programming language syntax and discusses the development of efficient deterministic linear-time algorithms for parsing restricted context-free grammars.