Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Parsing Theory: Volume I Languages and Parsing

Parsing Theory: Volume I Languages and Parsing

Sippu, Seppo
Soisalon-Soininen, Eljas

Paperback

Series: Monographs in Theoretical Computer Science. an Eatcs, Book 15

FictionGeneral ComputersProgramming

ISBN10: 3642648010
ISBN13: 9783642648014
Publisher: Springer Nature
Published: Aug 23 2014
Pages: 228
Weight: 0.86
Height: 0.51 Width: 6.69 Depth: 9.61
Language: English
The theory of parsing is an important application area of the theory of formal languages and automata. The evolution of modem high-level programming languages created a need for a general and theoretically dean methodology for writing compilers for these languages. It was perceived that the compilation process had to be syntax-directed, that is, the functioning of a programming language compiler had to be defined completely by the underlying formal syntax of the language. A program text to be compiled is parsed according to the syntax of the language, and the object code for the program is generated according to the semantics attached to the parsed syntactic entities. Context-free grammars were soon found to be the most convenient formalism for describing the syntax of programming languages, and accordingly methods for parsing context-free languages were devel- oped. Practical considerations led to the definition of various kinds of restricted context-free grammars that are parsable by means of efficient deterministic linear-time algorithms.

3 different editions

Also available

Also in

General Computers

View All