An event-driven compiling technique
Communications of the ACM
A conceptual framework for a nonprocedural programming language
Communications of the ACM
An efficient context-free parsing algorithm
Communications of the ACM
Parallel algorithms for the transitive closure and the connected component problems
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
On présente un système de transformation de structures arborescentes adapté au traitement parallèle. Les structures de données, appelées mat, permettent une manipulation aisée des ambiguïtés et des choix structuraux. Les règles et grammaires du système, appelé STAR-PALE, peuvent exprimer un certain nombre d'options de contrôle, de reconnaissance et de transformation. On donne les idées de base pour l'implémentation de ce type de systèmes.