https://github.com/billiegoose/tdop

Douglas Crockford's Top Down Operator Precedence parser, written in ES6
https://github.com/billiegoose/tdop

Last synced: 24 days ago
JSON representation

Douglas Crockford's Top Down Operator Precedence parser, written in ES6

• Host: GitHub
• URL: https://github.com/billiegoose/tdop
• Owner: billiegoose
• License: unlicense
• Created: 2017-04-10T04:46:40.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-04-11T04:00:50.000Z (over 7 years ago)
• Last Synced: 2024-10-06T03:23:18.891Z (3 months ago)
• Language: JavaScript
• Size: 10.7 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# tdop

Douglas Crockford's Top Down Operator Precedence parser, written in ES6

# notes

(0 "1" 0) (10 "+" 10) (0 "1" 0) (20 "*" 20) (0 "0" 0)

reduce: walk down the nodes in highest valued child first order and draw edges from small number to large number

(0 "1" 0) (10 "+" 10) (0 "1" 0) (20 "*" 20) (0 "0" 0)

(0 "1"->"+" 10) (0 "1" 0) (20 "*" 20) (0 "0" 0)

(0 "1"->"+"<-"1" 0) (20 "*" 20) (0 "0" 0)

("1"->"+"<-"1")->("*" 20) (0 "0" 0)

("1"->"+"<-"1")->("*"<-"0")