X-Git-Url: https://git.kianting.info/?a=blobdiff_plain;f=src%2Findex.js;h=38161302e9cc3f09f27c20b51adb4ec8800887ee;hb=fed01e9044149985b3df74a9225ce68805b8f478;hp=f5f76745b6e30a286c0f4ddab0b259fdadf9961f;hpb=c13ca4ff34a66932ff73641a6da0418f1c4bc56d;p=clo diff --git a/src/index.js b/src/index.js index f5f7674..3816130 100644 --- a/src/index.js +++ b/src/index.js @@ -26,15 +26,161 @@ var __importDefault = (this && this.__importDefault) || function (mod) { return (mod && mod.__esModule) ? mod : { "default": mod }; }; Object.defineProperty(exports, "__esModule", { value: true }); +exports.matchAny = exports.tkTreeToSExp = void 0; var fs = require('fs'); const js_tokens_1 = __importDefault(require("js-tokens")); const util = __importStar(require("util")); +/** + * + * # REPRESENTATION + */ +/** + * convert a `tkTree` AST to S-expr string + * @param t the `tkTree` + * @returns S-expr String + */ +function tkTreeToSExp(t) { + var str = ""; + if (Array.isArray(t)) { + let strArray = t.map((x) => tkTreeToSExp(x)); + str = "(" + strArray.join(" ") + ")"; + } + else { + if (t === undefined) { + str = "%undefined"; + } + else { + str = t.value; + } + } + return str; +} +exports.tkTreeToSExp = tkTreeToSExp; +/**inspect the inner of the representation. */ let repr = (x) => { return util.inspect(x, { depth: null }); }; -const tokens = Array.from((0, js_tokens_1.default)(` -import foo from\t 'bar'; +/** + * + * # PARSER UNITS + */ +function toSome(x) { + return { _tag: "Some", value: x }; +} +/** + * like `m ==> f` in ocaml + * @param m matchee wrapped + * @param f matching function + * @returns wrapped result + */ +function thenDo(m, f) { + if (m._tag == "None") { + return m; + } + else { + var a = f(m.value); + if (a._tag == "Some") { + a.value.ast = m.value.ast.concat(a.value.ast); + } + return a; + } +} +/** + * + * @param m : the `TokenPair` to be consumed. + * @returns if the length of `m.remained` >= 1; consumes the matchee by 1 token + * and wraps it in `Some`, + * otherwise, returns `None`. + */ +function matchAny(m) { + if (m.remained.length >= 1) { + return { + _tag: "Some", value: { + matched: m.matched.concat(m.remained[0]), + remained: m.remained.slice(1), + ast: [m.remained[0]], + } + }; + } + else { + return { _tag: "None" }; + } +} +exports.matchAny = matchAny; +/** + * like `f1 | f2` in regex + * @param f1 the first tried function + * @param f2 the second tried function + * @returns wrapped result + */ +function orDo(f1, f2) { + return (x) => { + let res1 = f1(x); + if (res1._tag == "Some") { + return res1; + } + else { + let res2 = f2(x); + return res2; + } + }; +} +/** + * like regex [^c] + * @param f input token function. one token only. + * @returns combined finction + */ +function notDo(f) { + return (x) => { + let res1 = f(x); + if (res1._tag == "Some") { + return { _tag: "None" }; + } + else { + let res2 = matchAny(x); + return res2; + } + }; +} +function matchToken(typeName, value) { + return (t) => { + let headToken = t.remained[0]; + if (headToken.type != typeName) { + return { _tag: "None" }; + } + else { + if (value === undefined || value == headToken.value) { + let newTokenPair = { + matched: t.matched.concat(headToken), + remained: t.remained.slice(1), + ast: [headToken] + }; + return { _tag: "Some", value: newTokenPair }; + } + else { + return { _tag: "None" }; + } + } + ; + }; +} +; +/** + * + * # TEST + */ +const tokens = Array.from((0, js_tokens_1.default)(`import; foo from\t 'bar'; import * as util from 'util'; -花$非花,霧\\{非霧 。{{foo();}}下 +花非花,霧\\{非霧 。{{foo();}}下 一句`)); console.log("RESULT=" + repr(tokens)); +var mainTokenPair = { + matched: [], + remained: tokens, + ast: [] +}; +let a = thenDo(thenDo(toSome(mainTokenPair), matchToken('IdentifierName')), notDo(matchToken('Punctuator', ';'))); +console.log("RESULT=" + repr(a)); +if (a._tag == "Some") { + console.log("SEXP=" + tkTreeToSExp(a.value.ast)); +}