Przygotowanie do pisania gramatyki

Pierwszą rzeczą jaką należy zrobić podczas pisania gramatyki dla jakiegoś języka jest sprawdzenie czy ktoś takiej gramatyki nie napisał.

Repozytorium: https://github.com/antlr/grammars-v4. Posiada kilkanaście gramatyk dla różnych języków.

Czy jest dla MATLABa? Nie ma.

Czy jest dla języka Octave [1]? Nie ma.

Który z dostępnych języków przypomina MATLABa? Lua.

Lua to język skryptowy wykorzystywany przez twórców gier komputerowych np. do programowania sztucznej inteligencji.

Warto z takich „gotowców” brać garściami, zawsze przydatne rzeczy to:

• Definicja identyfikatora (czyli że np. nazwy zmiennych i funkcji składają się liter i liczb, ale mogą zaczynać od liczby)
• Definicja liczby (liczba całkowita, zmiennoprzecinkowa, liczby w zapisie szesnastkowym)
• Obsługa komentarzy
• Obsługa białych znaków

[1] Octave –Taki opensourcowy MATLAB

Gramatyka

Spójrzmy na taki kod:

Dla osób, które MATLABa na oczy nie widziały, już tłumaczę. Jest to definicja funkcji o nazwie humps, która przy wywołaniu przyjmuje 1 argument i zwraca dwie zmienne out1 i out2. Ciało funkcji zostało pomięte, ponieważ nie będziemy parsowali ciała funkcji w tym odcinku.