ANTHONY LIU 2022 08 14

PARSERS

COMPILERS &

INTERPRETERS

pl.anthony.ai

RAPTOR LANG'S GRAMMAR

https://github.com/turbomaze/raptor-lang

RAPTOR LANG'S INTERPRETER

SQUIGGLY @

MakeMIT 2017

SQUIGGLY'S COMPILER

https://github.com/turbomaze/squiggly

CINNABARI :

DB QUERY LANGUAGE

  • lexer
  • parser
  • type inference/enforcement
  • optimizer
  • compiler
  • optimizing the sort away
  • realizing you have to sort if you're slicing/filtering

PARSING 101

GRAMMARS & EBNF

EBNF IN EBNF

https://github.com/turbomaze/parser-tutorial

BOOTSTRAPPING THE AST

INTERPRETING THE AST

PARSED AST -> DOMAIN AST

THANKS FOR LISTENING

https://anthony.ai