Accession Number : ADA135202

Title :   Experience with a Regular Expression Compiler,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Karlin,A R ; Trickey,H W ; Ullman,J D

PDF Url : ADA135202

Report Date : Jun 1983

Pagination or Media Count : 24

Abstract : The language of regular expressions is a useful one for specifying certain sequential processes at a very high level. They allow easy modification of designs for circuits, like controllers, that are described by patterns of events they must recognize and the responses they must make to those patterns. This paper discusses the compilation of such expressions into reasonably compact layouts. The translation of regular expressions into nondeterministic automata by two different methods is discussed, along with the advantages of each method. A major part of the compilation problem is selection of good state codes for the nondeterministic automata; one successful strategy is explained in the paper.

Descriptors :   *Compilers, *High level languages, Modification, Automatic, Coding, Sequences, Strategy, Symbols, Methodology, Comparison

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE