conference logo

Playlist "Easterhegg 2017"

Parsing Expression Grammars

Hauro

Eine der häufigsten Herausforderungen für Programmier*innen ist Parsen. Reguläre Ausdrücke ("regex") sind weit verbreitet, bringen aber oft mehr Probleme mit sich als sie lösen. Parsing Expression Grammars (PEGs) sind angetreten, diese Problem zu lösen, jedoch noch weitgehend unbekannt. Der Vortrag bietet eine Einführung in PEGs und erläutert u. a., wie man eine PEG als Programm darstellen kann, das auf einer speziellen virtuellen (Parsing-)Maschine laufen kann, wodurch sich ganz neue Möglichkeiten ergeben.