The INDIA lexic generator. (English) Zbl 0704.68010

Albinus, M.; Assmann, W.

Compiler compilers and high speed compilation, Proc. 2nd Workshop, Berlin/GDR 1988, Lect. Notes Comput. Sci. 371, 115-127 (1989).

[For the entire collection see Zbl 0704.68002.]
Since the generated scanners in compiler construction are (still) not very efficient, the authors try to replace the old fashion of compiler components by a modified view: the compiler consists of a set (actually, a sequence) of abstract machines associated by tables which contain the abstract instruction codes to control the work. The INDIA compiler generator is based on such a conception: the lexical and syntactic analyses are done by coupling a lexical machine with a syntactical machine (the second one using LR(1) or LALR(1) grammar mechanisms). Results for Modula-2 lexic, minimal perfect hash function, basic operations for a deterministic finite automaton interpreter are contained.

Reviewer: N.Curteanu

MSC:

68N20

Theory of compilers and interpreters

Keywords:

parsing generator; abstract machines; compiler generator

Citations:

Zbl 0704.68002

Software:

INDIA; Modula