contents previous up next
Previous: Kontrollmechanismen Up: Kontrollmechanismen Next: Agenden und Suchstrategien

Tasks

Zur Anwendung verschiedener Kontrollstrategien muß der Analyseprozeß in kleinste, nicht unterbrechbare Verarbeitungseinheiten, sogenannte minimale Transaktionen oder auch Tasks, unterteilt werden. Jeder Task realisiert einen grammatischen Term, also ein Symbol, eine einfache Operation oder einen zusammengesetzten Term wie z. B. Sequenz oder Alternation. Er wird unmittelbar aus den Regeln der vorliegenden Grammatik gebildet.

Für jeden Typ von Tasks existiert ein eigener Interpreter oder Prozessor. Ist ein Task aktiviert worden, arbeitet er so lange, bis er vollständig ausgeführt ist. Im Zuge dieser Ausführung können neue Tasks generiert werden, oder die Chart kann um neue Kanten monoton erweitert werden.