BURS automata generation

PROEBSTING, T. A

In: ACM transactions on programming languages and systems, Jg. 17 (1995), Heft 3, S. 461-486

Online academicJournal - print, 15 ref

Zugriff:

Full Text Finder (Volltext)

A simple and efficient algorithm for generating bottom-up rewrite system (BURS) tables is described. A small code-generator generator implementation produces BURS tables efficiently, even for complex instruction set descriptions. The algorithm does not require novel data structures or complicated algorithmic techniques. Previously published methods for on-the-fly elimination of states are generalized and simplified to create a new method, triangle trimming, that is employed in the algorithm. A prototype implementation, burg, generates BURS tables very efficiently.

Titel:	BURS automata generation
Autor/in / Beteiligte Person:	PROEBSTING, T. A
Link:	Full Text Finder (Volltext) View record from PASCAL Archive
Zeitschrift:	ACM transactions on programming languages and systems, Jg. 17 (1995), Heft 3, S. 461-486
Veröffentlichung:	New York, NY: Association for Computing Machinery, 1995
Medientyp:	academicJournal
Umfang:	print, 15 ref
ISSN:	0164-0925 (print)
Schlagwort:	Computer science Informatique Sciences exactes et technologie Exact sciences and technology Sciences appliquees Applied sciences Informatique; automatique theorique; systemes Computer science; control theory; systems Informatique théorique Theoretical computing Automates. Machines abstraites. Machines de turing Automata. Abstract machines. Turing machines Logiciel Software Génie logiciel Software engineering Compilateur Compiler Compilador Génération code Code generation Generación código Programmation dynamique Dynamic programming Programación dinámica Réécriture Rewriting Reescritura Tree pattern matching
Sonstiges:	Nachgewiesen in: PASCAL Archive Sprachen: English Original Material: INIST-CNRS Document Type: Article File Description: text Language: English Author Affiliations: Univ. Arizona, dep. computer sci., Tucson AZ 85721, United States Rights: Copyright 1995 INIST-CNRS ; CC BY 4.0 ; Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS Notes: Computer science; theoretical automation; systems

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.