Piszemy własny interpreter w Scali – cz. 2: Parser

W tej części cyklu (chyba najobszerniejszej ze wszystkich) będzie więcej kodu, ponieważ weźmiemy na tapetę parser. Do akcji wkroczą: EBNF, ScalaTest oraz Parser Combinators.

W pierwszej kolejności opracujemy publiczny interfejs dla naszego parsera, następnie wyrazimy nasze zamiary w postaci testów jednostkowych, by ostatecznie przygotować diagram EBNF gramatyki naszego mini-języka, na podstawie którego stworzymy implementację.

Continue reading