A Programming Methodology in Compiler Construction: Concepts

Front Cover
North-Holland Publishing Company : New York : sole distributors for the USA and Canada, Elsevier North-Holland, 1979 - Computers - 308 pages
0 Reviews
Introduction. Regular syntaxes. Definitions on regular syntaxes and expressions. Finite-state acceptors. The finite-state (FS) acceptor. The 1-predictive finite-state (1-FS) acceptor. The 1-predictive finite-state (1-FS) acceptor program. Generation of finite-state acceptors. The generation scheme for 1-FS acceptors. The definitions of follow and dirsymb. The generation scheme for 1-FS acceptor programs. Regular translation syntaxes. Examples of regular translation syntaxes. The generalized regular translation syntax. Finite-state transducers. The 1-predictive finite-state (1-FS) transducer. The 1-predictive finite-state transducer program. The generalized 1-predictive finite-state transducer program. Generation of finite-state transducers. Extended contex-free syntaxes. Definitions on extended context-free syntaxes and expressions. Symple examples of extended context-free syntaxes. Relation between context-free and extended context-free syntax. Alternative definitions. Pushdown acceptors. Generation of pushdown acceptors. Extended context-free translation syntaxes. Pushdown transducers. Generation of pushdown transducers. Attributed syntaxes. Attributed pushdown transducers and their generation. Appendix 1. Appendix 2. References.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

INTRODUCTION
1
FINITESTATE ACCEPTORS
19
representation of real numbers where 6
24
Copyright

16 other sections not shown

Other editions - View all

Common terms and phrases

References to this book

Bibliographic information