eggtended-js

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <base data-ice="baseUrl" href="../../../"> <title data-ice="title">lib/parser/parse.js | eggtended-js</title> <link type="text/css" rel="stylesheet" href="css/style.css"> <link type="text/css" rel="stylesheet" href="css/prettify-tomorrow.css"> <script src="script/prettify/prettify.js"></script> <script src="script/manual.js"></script> <meta name="description" content="An extended version of the Egg programming language"><meta property="og:type" content="website"><meta property="og:url" content="http://my-library.org"><meta property="og:site_name" content="eggtended-js"><meta property="og:title" content="eggtended-js"><meta property="og:image" content="https://i.imgur.com/9N4qe98.png"><meta property="og:description" content="An extended version of the Egg programming language"><meta property="og:author" content="https://github.com/Dibad"><meta property="twitter:card" content="summary"><meta property="twitter:title" content="eggtended-js"><meta property="twitter:description" content="An extended version of the Egg programming language"><meta property="twitter:image" content="https://i.imgur.com/9N4qe98.png"></head> <body class="layout-container" data-ice="rootContainer"> <header> <a href="./">Home</a> <a href="identifiers.html">Reference</a> <a href="source.html">Source</a> <a href="test.html" data-ice="testLink">Test</a> <div class="search-box"> <img src="./image/search.png"> <input class="search-input"> <ul class="search-result"></ul> </div> <a style="position:relative; top:3px;" href="https://github.com/Dibad/eggtended-js"><img width="20px" src="./image/github.png"></a></header> <nav class="navigation" data-ice="nav"><div> <ul> <li data-ice="doc">F<a href="function/index.html#static-function-checkIterable">checkIterable</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-chunk">chunk</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-getValidIndex">getValidIndex</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-ins">ins</a></li> <li data-ice="doc"><a data-ice="dirPath" class="nav-dir-path" href="identifiers.html#interp">interp</a>C<a href="class/lib/interp/ast.js~Apply.html">Apply</a></li> <li data-ice="doc">C<a href="class/lib/interp/ast.js~Regex.html">Regex</a></li> <li data-ice="doc">C<a href="class/lib/interp/ast.js~Value.html">Value</a></li> <li data-ice="doc">C<a href="class/lib/interp/ast.js~Word.html">Word</a></li> <li data-ice="doc">C<a href="class/lib/interp/eggvm.js~Eggvm.html">Eggvm</a></li> <li data-ice="doc">C<a href="class/lib/interp/symboltable.js~SymbolTable.html">SymbolTable</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-SpecialForms">SpecialForms</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-TopEnv">TopEnv</a></li> <li data-ice="doc"><a data-ice="dirPath" class="nav-dir-path" href="identifiers.html#parser">parser</a>C<a href="class/lib/parser/lexer.js~Lexer.html">Lexer</a></li> <li data-ice="doc">C<a href="class/lib/parser/parse.js~Parser.html">Parser</a></li> <li data-ice="doc">C<a href="class/lib/parser/tokenRegex.js~TokenRegex.html">TokenRegex</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-json2AST">json2AST</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-COMMA">COMMA</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-LP">LP</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-NEWLINE">NEWLINE</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-NUMBER">NUMBER</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-REGEX">REGEX</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-RP">RP</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-STRING">STRING</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-WHITES">WHITES</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-WORD">WORD</a></li> <li data-ice="doc"><a data-ice="dirPath" class="nav-dir-path" href="identifiers.html#repl">repl</a>F<a href="function/index.html#static-function-eggCompleter">eggCompleter</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-getPromptLine">getPromptLine</a></li> <li data-ice="doc">F<a href="function/index.html#static-function-repl">repl</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-BLUE">BLUE</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-DEFAULT">DEFAULT</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-GREEN">GREEN</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-RED">RED</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-YELLOW">YELLOW</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggClear">eggClear</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggExit">eggExit</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggHelp">eggHelp</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggInfo">eggInfo</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggRun">eggRun</a></li> <li data-ice="doc">V<a href="variable/index.html#static-variable-eggVersion">eggVersion</a></li> </ul> </div> </nav> <div class="content" data-ice="content"><h1 data-ice="title">lib/parser/parse.js</h1> <pre class="source-code line-number raw-source-code"><code class="prettyprint linenums" data-ice="content">const fs = require("fs"); const { Lexer } = require("./lexer.js"); const { Value, Word, Apply, Regex } = require("../interp/ast.js"); /** * Parser class. Iterates through the given string, tokenizes it and returns a AST tree. * @access public */ class Parser { /** * Attributes used by the parser, set to default values */ constructor() { this.index = 0; this.tokens = []; this.lookahead = null; } setProgram(program) { this.program = program; this.index = 0; this.tokens = []; this.lookahead = null; return this; } parse(program) { this.setProgram(program); // Get array of tokens this.tokens = Lexer.tokenize(program); let tree = null; // Parse if the array is not empty if (this.tokens.length > 0) { this.lookahead = this.__nextToken(); tree = this.parseExpression(); } if (this.lookahead !== null) { throw this.__parserSyntaxError("Unexpected input after the end of file."); } return tree; } static parse(program) { return new Parser().parse(program); } parseFromFile(file) { const program = fs.readFileSync(file, "utf8"); return this.parse(program); } static parseFromFile(file) { return new Parser().parseFromFile(file); } parseExpression() { let expr; if (this.lookahead.type === "STRING") { expr = new Value(this.lookahead); } else if (this.lookahead.type === "NUMBER") { this.lookahead.value = Number(this.lookahead.value); expr = new Value(this.lookahead); } else if (this.lookahead.type === "REGEX") { const fields = this.lookahead.value.split("/"); expr = new Regex({ body: fields[1], flags: fields[2] }); } else if (this.lookahead.type === "WORD") { expr = new Word(this.lookahead); } else { throw this.__parserSyntaxError("Unrecognized token while parsing the expression."); } return this.parseApply(expr); } parseApply(expr) { // Get next token this.lookahead = this.__nextToken(); // Return if apply is empty (not left parenthesis or null) if (!this.lookahead || this.lookahead.type !== "LP") { return expr; } let tree = new Apply(expr); this.lookahead = this.__nextToken(); // Parse all arguments inside the parenthesis while (this.lookahead && this.lookahead.type !== "RP") { let arg = this.parseExpression(); tree.args.push(arg); if ( !this.lookahead || (this.lookahead.type !== "COMMA" && this.lookahead.type !== "RP") ) { throw this.__parserSyntaxError(`Missing , or ) after the expression`); } // Don't consume RPs as argument tokens if (this.lookahead && this.lookahead.type !== "RP") { this.lookahead = this.__nextToken(); } } return this.parseApply(tree); } __nextToken() { const token = this.tokens[this.index++]; return token !== undefined ? token : null; } __parserSyntaxError(message) { let start = this.lookahead ? this.lookahead.start : this.lastIndex; return new SyntaxError( `Parser::Line ${this.line}::Col ${start}\n${message}\n${this.program.slice( start - 1, start + 10 )}` ); } } module.exports = { Parser }; </code></pre> </div> <footer class="footer"> Generated by <a href="https://esdoc.org">ESDoc(1.1.0)<img src="./image/esdoc-logo-mini-black.png"></a> </footer> <script src="script/search_index.js"></script> <script src="script/search.js"></script> <script src="script/pretty-print.js"></script> <script src="script/inherited-summary.js"></script> <script src="script/test-summary.js"></script> <script src="script/inner-link.js"></script> <script src="script/patch-for-local.js"></script> </body> </html>