Recognizing substrings of LR(k) languages in linear time
ACM Transactions on Programming Languages and Systems (TOPLAS)
A bibliography on parallel parsing
ACM SIGPLAN Notices
A Multiprocessing Approach to Compile-Time Symbol Resolution
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel Compilation In A Multiprocessor Environment (Extended Abstract)
ACM '78 Proceedings of the 1978 annual conference
| Hi-index | 0.02 |
Non-canonical generalization of several bottom-up parsing methods, including Simple Precedence, LR(k), SLR(k), and LALR(k) are considered. It is seen that these methods can readily be made to generate many concurrent reductions and thus can be used to advantage in parallel environments. it is suggested that such methods could be used to produce practical parsers for such parallel computers as the CDC Star-100. Further, the grammar classes defined by these parallel methods are studied and compared with the grammar classes defined by a number of serial parsing techniques.