The INDIA lexic generator. (English) Zbl 0704.68010

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


68N20 Theory of compilers and interpreters


Zbl 0704.68002


INDIA; Modula