Skip to content

Instantly share code, notes, and snippets.

@matthewstokeley
Last active January 13, 2020 14:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save matthewstokeley/d7efc1c8d625012397cb21de71bfa758 to your computer and use it in GitHub Desktop.
Save matthewstokeley/d7efc1c8d625012397cb21de71bfa758 to your computer and use it in GitHub Desktop.

Grammar

Context-free grammars

  • Productions
    • Nonterminal
    • Terminal
  • Chain Production

Lexical Grammar

  • Defines set of production
  • Starts from goal symbol
    • InputElementDiv
  • Describes how sequences of code points are translated into sequences of input elements
  • Forms the terminal symbols for syntactic grammar
    • ECMAScript Tokens

Regex Patterns

  • Describes how sequences of code points are translated into sequences of regular expression patterns

Numeric String Grammars

  • Translating strings to numbers
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment