The resulting parse time is negligible compared to the time required by the remainder of a typical compiler containing the parser. A speed of 240,000 lines per minute on an Intel 80286 was achieved, up from an interpretive speed of 37,000 lines per minute. The improvement is obtained by translating the parser's finite state control into assembly language.
States become code memory addresses.
The parser's push-down stack is implemented directly on a hardware stack. The stack contains code memory addresses rather than the traditional state numbers. Verification The Digital Library is published by the Association for Computing Machinery.