When: Sunday, March 12, 18:00-23:00
Language: Russian
Ever tried to write and debug a parser by hand? Then you know it's not an easy task!
Parser generators let you avoid dealing with parser internal state and focus on what's really important: structure of your expression language.
The goal of the workshop is to construct a parser for arithmetic expressions, e.g.
(-1 + 2) / 3 * 4 using NearleyJSWe will talk about:
- regular expressions and when not to use them
- formal grammars and how to define them in Backus–Naur notation
- operator precedence, fixity and associativeness
- backtracking and time complexity of parsers
Bring a laptop with ssh.
Join study group: https://t.me/+Sbh6q8_DNdFiMTEy
org: @klntsky