Parallel non-deterministic bottom-up parsing

Bernard Lang
1971 Proceedings of the international symposium on Extensible languages -  
The development of translator writing systems and extensible languages has led to a simultaneous development of more efficient and general syntax analyzers, usually for context-free (CF) syntax. Our paper describes a type of parser that can be used with reasonable efficiency for any CF grammar, even one which is ambiguous.
doi:10.1145/800006.807982 fatcat:ucp4tcjs5fgjdoj6n7wqu5guuu