Syntactic Analysis and Operator Precedence
Journal of the ACM (JACM)
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
The description and the structure of ALGOL N
Proceedings of the international symposium on Extensible languages
| Hi-index | 0.00 |
In a previous paper [3] a system was described by which context-sensitive grammars could be used to specify balanced derivations of certain expressions; such derivations corresponding in a natural way to balanced semantic trees appropriate for parallel execution. The earlier work was only applicable to expressions involving a strictly ordered hierachy of binary operators. This note shows how under certain "reasonable" algebraic constraints the method can be extended to less well-behaved situations.