Computer-aided design of language processors

Author(s)
Bibliographic Information

Computer-aided design of language processors

V. Shangin and P. Timofeev ; translated from the Russian by O. Belonogova

(Advances in science and technology in the USSR, . Technology series)

Mir Publishers , CRC Press, c1992

Search this Book/Journal
Note

Includes bibliographical references and index

Description and Table of Contents

Description

"Computer-Aided Design of Language Processors" is a reference volume that presents the well-grounded technique of non-reset parsing of both context-free and context-sensitive formal languages for uniprocessor and multiprocessor systems. The book also describes a version of the language processor generator for microcomputers, which is based on the non-reset parsing technique and implemented as an extension of Pascal and Macroassembler. The CAD toolkits for representing the generator on other programming languages are included, as well. It is intended for computer scientists and software engineers.

Table of Contents

  • Formal languages and language processors
  • terms and definitions
  • how to describe language processors
  • techniques of parsing formal languages
  • syntax and semantics of languages
  • analysis of context-free language processors
  • processor representation
  • simple context-free grammars and languages
  • parsing LL(k)- and LR(k)- languages
  • reducing a state graph to deterministic form
  • parsing formal languages in multiprocessor systems
  • parsing context-sensitive languages
  • parallel computer systems and processes
  • going from language processor to multiprocessor
  • portability of language processors
  • parser description metalanguage
  • metalanguage syntax
  • description of metalanguage instructions
  • metalanguage programming techniques
  • an example of a parser
  • language processor generator for microcomputer
  • duty and structure of the generator
  • operation algorithms
  • implementation of language processor generator. Appendixes: syntax of metalanguage describing language processors
  • syntax of macrolanguage describing state graph.

by "Nielsen BookData"

Related Books: 1-1 of 1
Details
Page Top