Pratt Parser
Based on Top Down Operator Precedence and Douglas Crockford TDOP
import { Parser, WhiteSpaceToken, NumberToken } from "pratt-parser";
function Value(value) {
return Object.create(null, {
value: {
value: value
}
});
}
const myGrammar = new Parser({
tokens: [WhiteSpaceToken, NumberToken],
prefix: {
"(": {
nud(grammar) {
const e = grammar.expression(0);
grammar.advance(")");
return e;
}
}
},
infix: {
")": {},
"+": {
precedence: 50,
combine: (left, right) => Value(left.value + right.value)
},
"-": {
precedence: 50,
combine: (left, right) => Value(left.value - right.value)
},
"*": {
precedence: 60,
combine: (left, right) => Value(left.value * right.value)
},
"/": {
precedence: 60,
combine: (left, right) => Value(left.value / right.value)
}
}
});
console.log(myGrammar.parse("(1 + (1 + 4 * 3)) * (2 + 1)").value);- pratt-parser
- pratt-parser
- pratt-parser
- RootToken
- WhiteSpaceToken
- LineCommentToken
- EOFToken
- Parser
- Tokenizer
Base object for all tokens
Parses from chunk of PrasePosition and delivers next token Modifies ParsePosition so that it points behind the detected token.
ppPrsePosition
Returns Token
skip white space
skips until end of line
Token representing 'end of file'
Creates a grammar for later parsing
grammarObject definition of the grammar with operators...options
Forwards error to the tokenizer
args...any
Returns Object error
Parses the input and delivers the outermoost expression.
Returns Object evaluated input
Creates a tokenizer for later parsing.
grammarObject definition of the grammar with operators...
delivers tokens from the input.
chunkstring the input to be processedcontextObject additional info to be used by the actual token types
Returns Object error
With npm do:
npm install pratt-parserBSD-2-Clause
![dependabot-preview[bot] avatar](https://avatars.githubusercontent.com/in/2141?v=4 "dependabot-preview[bot]")
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot]")
![greenkeeper[bot] avatar](https://avatars.githubusercontent.com/in/505?v=4 "greenkeeper[bot]")
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent