imported>Polluks: Kategorie

2022-09-21T23:10:52Z

Kategorie

Neue Seite

{{QS-Informatik}}

'''Ragel''' ist ein von Adrian D. Thurston entwickelter [[Endlicher Automat|State-Machine]] [[Compiler]]. Er übersetzt Definitionen von [[Finite-State-Machine]]s (FSM, auch [[Endlicher Automat]] genannt) in ausführbaren Programmcode.<ref name=":0">{{Internetquelle |url=http://www.colm.net/open-source/ragel/ |titel=Ragel State Machine Compiler |autor=Adrian D. Thurston |hrsg= |werk=www.colm.net |datum= |sprache=en |zugriff=2016-08-10}}</ref> Dazu können [[Nichtdeterministischer endlicher Automat|Nichtdeterministische endliche Automaten]] in der Ragel-eigenen Sprache, deren Operatoren vor allem aus standardisierten regulären Ausdrücken bestehen (ähnlich [[Konkatenation (Wort)|Konkatenation]] oder auch [[Kleenesche und positive Hülle]]), beschrieben werden. Diese Definitionen werden in den Code der Zielsprache eingebettet. Der Compiler wandelt diese zunächst in [[Deterministischer endlicher Automat|deterministische endliche Automaten]] um, [[Deterministischer endlicher Automat#Minimierung|minimiert]] sie und übersetzt sie anschließend in die Zielsprache.

Ragel unterstützt eine Vielzahl von Zielsprachen: [[C (Programmiersprache)|C]], [[C++]], [[Assemblersprache]], [[D (Programmiersprache)|D]], [[Go (Programmiersprache)|Go]], [[Java (Programmiersprache)|Java]], [[Ruby (Programmiersprache)|Ruby]] und [[C-Sharp|C#]]. Der [[Compiler]] bietet darüber hinaus verschiedene Optionen um den erzeugten Code zu beeinflussen. Zur Umsetzungen der [[Übergangstabelle]] kann z. B. ein [[Feld (Datentyp)|Array]] (table-driven) verwendet werden oder die Zustände werden direkt in Programm code übersetzt (control flow driven).<ref name=":1">{{Internetquelle |url=http://colm.net/files/ragel/ragel-guide-6.9.pdf |titel=Ragel State Machine Compiler User Guide |autor=Adrian D. Thurston |hrsg= |werk=www.colm.net |datum= |sprache=en |zugriff=2016-09-07}}</ref>

Das Herausstellungsmerkmal Ragels ist, dass es erlaubt Code in der Zielsprache mit Zustandsübergängen zu verknüpfen. Dieser wird vom erzeugten Code automatisch ausgeführt, sobald der entsprechende Übergang stattfindet. Ragel bietet dafür eine Vielzahl von Operatoren, die es ermöglichen Code an verschiedene Übergänge anzuhängen. Dies ermöglicht es neben der reinen Verifizierung bzw. Falsifizierung auch zusätzliche Aufgaben (z. B. das Umwandeln von Zahlen im Dezimalformat in eine Binärform) auszuführen.

Ragel ermöglicht zudem eine Visualisierung der [[Übergangstabelle]] durch [[Graphviz]]:[[Datei:Visualisierung Ragel.png|gerahmt|ohne|Ragel output visualization]]

== Einzelnachweise ==
<references />

[[Kategorie:Programmierwerkzeug]]
[[Kategorie:Compilerbau]]

Ragel - Versionsgeschichte

imported>Polluks: Kategorie