m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/parser.js60
1 files changed, 60 insertions, 0 deletions
diff --git a/src/parser.js b/src/parser.js
new file mode 100644
index 0000000..01b5494
--- /dev/null
+++ b/src/parser.js
@@ -0,0 +1,60 @@
+const { lex } = require('./lexer.js')
+
+let symbols = {}
+
+let newSymbol = (type, nud, lbp, led) => {
+ symbols[type] = { type, nud, lbp, led }
+}
+
+let lexemeToToken = lexeme => {
+ let token = Object.create(symbols[lexeme.type])
+ token.value = lexeme.value
+ return token
+}
+
+newSymbol('constant', function() {
+ return { type: 'constant', value: this.value }
+})
+
+newSymbol('d', null, 30, (left, parser) => {
+ return {
+ type: 'd',
+ left: left,
+ right: parser.expression(29)
+ }
+})
+
+newSymbol('end', null, -1)
+
+const newParser = (tokens) => {
+ return {
+ tokens,
+ currentToken: 0,
+ token: function() { return this.tokens[this.currentToken] },
+ advanceToken: function() { this.currentToken++ },
+ expression: function(rbp) {
+ let symbol = this.token()
+ let left = symbol.nud()
+ this.advanceToken()
+
+ while (rbp < this.token().lbp) {
+ symbol = this.token()
+ this.advanceToken()
+ left = symbol.led(left, this)
+ }
+
+ return left
+ }
+ }
+}
+
+const parse = expressionString => {
+ const tokens = lex(expressionString).map(lexemeToToken)
+ tokens.push(symbols.end)
+
+ const parser = newParser(tokens)
+ return parser.expression(0)
+}
+
+
+exports.parse = parse