Accession Number:

AD0784960

Title:

A Portable Lexical Analyzer Writing System,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1973-11-01

Pagination or Media Count:

18.0

Abstract:

LAWS, a lexical analyzer writing system implemented in FORTRAN, attempts to achieve a compromise between the contradictory demands of efficiency and portability. Simplicity is emphasized to make extension and modification easy. LAWS is a compiler for generating state transition tables and a finite state machine FSM directed by those tables. The language STATE-DEF used to program the FSM resembles Floyd-Evans Production Language. A program written in STATE-DEF, the resulting state transition table, and a flow chart of the FSM are given. Of special interest are the methods for keeping tables small and automatically translating character codes. Author

Descriptors:

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE