Ragel

Ragel
Type stat maskine compiler
Udvikler Adrian Thurston [1]
Skrevet i C++ [2]
Operativ system Unix-lignende , Windows
nyeste version 6.10 (2017-03-24)
Licens GNU General Public License
Internet side complang.org/ragel/
 Mediefiler på Wikimedia Commons

Ragel  er en state machine compiler , der producerer kildekode i C , C++ , C# , Objective-C , D , Java , OCaml , Go og Ruby [3] .

Funktioner

Ragels tilstandsmaskine-kildekode er et udvidet regulært udtrykssprog [4] og/eller et tilstandsmaskine- tilstandsdiagram . Ragel er velegnet til at bygge leksikale analysatorer og specificere dataoverførselsprotokoller [5] .

Ragel giver dig mulighed for at injicere brugerdefinerede handlinger på ethvert tidspunkt i udførelsen af ​​en automat. For at løse ikke-determinisme er der tilvejebragt et prioriteringssystem for almindelige sprogoperatører.

Ragel understøtter visualisering af den genererede automat ved hjælp af graphviz .

Applikationseksempler

Zed Shaw brugte Ragel til sin Mongrel -webserver,da han skrev en højtydende HTTP-brugerdefineret anmodningsparser [6] .

Se også

Noter

  1. ↑ Dr. Adrian D. Thurston Arkiveret 24. december 2013 på Wayback Machine på complang.org Sidst ændret: 14. juli 2013
  2. ↑ The ragel Open Source Project på Open Hub: Languages-side - 2006.
  3. ↑ Adrian D. Thurston. « Parsing af computersprog med en automat kompileret ud fra et enkelt regulært udtryk. Arkiveret fra originalen den 7. september 2012. » I: 11th International Conference on Implementation and Application of Automata (CIAA 2006), Lecture Notes in Computer Science, bind 4094 , s. 285-286, Taipei, Taiwan, august 2006.
  4. ↑ Liqun Chen, Chris J. Mitchell, Andrew Martin (2009) Trusted Computing: Second International Conference, Trust 2009 Oxford, Storbritannien, 6.-8. april 2009, Proceedings . s. 111
  5. ↑ V. S. Gurov, M. A. Mazin, A. A. Shalyto. Tekstsprog for automatisk programmering  // Videnskabelig og teknisk bulletin fra St. Petersburg State University ITMO . - 2008. - Udgave. 53 . - S. 258-263 . Arkiveret fra originalen den 20. august 2018.
  6. ↑ Ragel State Charts  (engelsk)  (link ikke tilgængeligt) . Zed A. Shaw . Hentet 12. marts 2016. Arkiveret fra originalen 10. marts 2016.

Links