Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
Compiler Construction for Digital Computers
Compiler Construction for Digital Computers
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
| Hi-index | 0.00 |
The paper discusses two major issues in the construction of table-driven lexical analyzers. It first examines an encoding of FSM state actions which allows the system to be truly table-driven with little or no program modification required to change the FSM being modeled. This encoding makes use of the knowledge that these actions are typically drawn from a reasonably small set. The second issue involves the storage of the "next-state" or transition table used by almost all general purpose scanning systems. A fortuitous encoding of FSM states can result in large savings in space with little cost in time. These techniques can be combined with the standard automata-theoretic approach to yield efficient analyzers.Previous results have shown that the speed of compilation is heavily influenced by the speed of the lexical analyzer. Therefore, these techniques could be used to improve the speed of new or already existing compilers.