npm - @scinorandex/sparse - Versions diffs - 0.0.2 → 0.0.3 - Mend

@scinorandex/sparse 0.0.2 → 0.0.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (62) hide show

package/README.md +2 -2
package/dist/cli.js +2 -2
package/dist/cli.js.map +1 -1
package/dist/generator.d.ts +4 -1
package/dist/generator.js +47 -32
package/dist/generator.js.map +1 -1
package/dist/index.d.ts +3 -2
package/dist/index.js +5 -5
package/dist/index.js.map +1 -1
package/dist/meta/common.d.ts +57 -0
package/dist/meta/common.js +62 -0
package/dist/meta/common.js.map +1 -0
package/dist/meta/handwritten.d.ts +12 -0
package/dist/{grammarParser.js → meta/handwritten.js} +24 -24
package/dist/meta/handwritten.js.map +1 -0
package/dist/meta/selfhosted.d.ts +23 -0
package/dist/meta/selfhosted.js +206 -0
package/dist/meta/selfhosted.js.map +1 -0
package/dist/meta/states.d.ts +1580 -0
package/dist/meta/states.js +1493 -0
package/dist/meta/states.js.map +1 -0
package/dist/parser.d.ts +16 -5
package/dist/parser.js +25 -7
package/dist/parser.js.map +1 -1
package/dist/{tableParser.d.ts → table/handwritten.d.ts} +1 -1
package/dist/{tableParser.js → table/handwritten.js} +2 -2
package/dist/table/handwritten.js.map +1 -0
package/dist/table/selfhosted.d.ts +2 -0
package/dist/table/selfhosted.js +65 -0
package/dist/table/selfhosted.js.map +1 -0
package/dist/table/states.d.ts +592 -0
package/dist/table/states.js +593 -0
package/dist/table/states.js.map +1 -0
package/dist/utils/Result.d.ts +1 -1
package/dist/utils/errorWindowBuilder.d.ts +1 -1
package/example/LoLang/example.ts +14 -7
package/example/complicated/grammar.txt +37 -0
package/example/math/example.ts +1 -1
package/example/selfhosted/01-meta-grammar.txt +10 -0
package/example/selfhosted/02-table-grammar.txt +6 -0
package/example/selfhosted/codegen-meta.ts +1489 -0
package/example/selfhosted/codegen-table.ts +589 -0
package/example/selfhosted/example.ts +39 -0
package/package.json +3 -3
package/src/cli.ts +1 -1
package/src/generator.ts +52 -34
package/src/index.ts +3 -2
package/src/meta/common.ts +74 -0
package/src/{grammarParser.ts → meta/handwritten.ts} +17 -21
package/src/meta/selfhosted.ts +272 -0
package/src/meta/states.ts +1489 -0
package/src/parser.ts +53 -19
package/src/{tableParser.ts → table/handwritten.ts} +5 -5
package/src/table/selfhosted.ts +67 -0
package/src/table/states.ts +589 -0
package/src/utils/Result.ts +1 -1
package/src/utils/errorWindowBuilder.ts +1 -1
package/tsconfig.build.json +30 -0
package/tsconfig.json +6 -6
package/dist/grammarParser.d.ts +0 -27
package/dist/grammarParser.js.map +0 -1
package/dist/tableParser.js.map +0 -1

package/example/selfhosted/codegen-table.ts ADDED Viewed

@@ -0,0 +1,589 @@
+export const states = [
+  {
+    "[L_BRACKET]": {
+      "type": "shift",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "shift",
+      "value": 6
+    },
+    "<PROGRAM>": {
+      "type": "goto",
+      "value": 1
+    },
+    "<STATES>": {
+      "type": "goto",
+      "value": 2
+    },
+    "<ITEMS>": {
+      "type": "goto",
+      "value": 3
+    },
+    "<ITEM>": {
+      "type": "goto",
+      "value": 4
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 0
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "shift",
+      "value": 7
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 2
+    },
+    "[L_BRACKET]": {
+      "type": "shift",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "shift",
+      "value": 6
+    },
+    "<STATES>": {
+      "type": "goto",
+      "value": 8
+    },
+    "<ITEMS>": {
+      "type": "goto",
+      "value": 3
+    },
+    "<ITEM>": {
+      "type": "goto",
+      "value": 4
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[COMMA]": {
+      "type": "shift",
+      "value": 9
+    }
+  },
+  {
+    "[IDENTIFIER]": {
+      "type": "shift",
+      "value": 10
+    }
+  },
+  {
+    "[IDENTIFIER]": {
+      "type": "shift",
+      "value": 11
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 1
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 3
+    }
+  },
+  {
+    "[L_BRACKET]": {
+      "type": "shift",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "shift",
+      "value": 6
+    },
+    "<ITEMS>": {
+      "type": "goto",
+      "value": 12
+    },
+    "<ITEM>": {
+      "type": "goto",
+      "value": 13
+    }
+  },
+  {
+    "[R_BRACKET]": {
+      "type": "shift",
+      "value": 14
+    }
+  },
+  {
+    "[R_ANGLE]": {
+      "type": "shift",
+      "value": 15
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 5
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 5
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 4
+    },
+    "[COMMA]": {
+      "type": "shift",
+      "value": 16
+    }
+  },
+  {
+    "[EQUALS]": {
+      "type": "shift",
+      "value": 17
+    }
+  },
+  {
+    "[EQUALS]": {
+      "type": "shift",
+      "value": 18
+    }
+  },
+  {
+    "[L_BRACKET]": {
+      "type": "shift",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "shift",
+      "value": 6
+    },
+    "<ITEMS>": {
+      "type": "goto",
+      "value": 19
+    },
+    "<ITEM>": {
+      "type": "goto",
+      "value": 13
+    }
+  },
+  {
+    "[IDENTIFIER]": {
+      "type": "shift",
+      "value": 20
+    }
+  },
+  {
+    "[NUMBER]": {
+      "type": "shift",
+      "value": 21
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 5
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 5
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 5
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 6
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 6
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 6
+    },
+    "[COMMA]": {
+      "type": "reduce",
+      "value": 6
+    }
+  },
+  {
+    "[EOF]": {
+      "type": "reduce",
+      "value": 7
+    },
+    "[L_BRACKET]": {
+      "type": "reduce",
+      "value": 7
+    },
+    "[L_ANGLE]": {
+      "type": "reduce",
+      "value": 7
+    },
+    "[COMMA]": {
+      "type": "reduce",
+      "value": 7
+    }
+  }
+];
+    export const productions = [
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "S",
+      "line": 1,
+      "type": 0
+    },
+    "identifier": "<S>",
+    "name": null,
+    "originalProductionIndex": 0,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 6,
+          "lexeme": "PROGRAM",
+          "line": 1,
+          "type": 0
+        },
+        "identifier": "<PROGRAM>",
+        "name": null
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "PROGRAM",
+      "line": 2,
+      "type": 0
+    },
+    "identifier": "<PROGRAM>",
+    "name": "program",
+    "originalProductionIndex": 1,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 21,
+          "lexeme": "STATES",
+          "line": 2,
+          "type": 0
+        },
+        "identifier": "<STATES>",
+        "name": "states"
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 38,
+          "lexeme": "EOF",
+          "line": 2,
+          "type": 0
+        },
+        "identifier": "[EOF]",
+        "name": null
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "STATES",
+      "line": 3,
+      "type": 0
+    },
+    "identifier": "<STATES>",
+    "name": "states",
+    "originalProductionIndex": 2,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 19,
+          "lexeme": "ITEMS",
+          "line": 3,
+          "type": 0
+        },
+        "identifier": "<ITEMS>",
+        "name": "state"
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "STATES",
+      "line": 3,
+      "type": 0
+    },
+    "identifier": "<STATES>",
+    "name": "states",
+    "originalProductionIndex": 2,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 19,
+          "lexeme": "ITEMS",
+          "line": 3,
+          "type": 0
+        },
+        "identifier": "<ITEMS>",
+        "name": "state"
+      },
+      {
+        "type": "variable",
+        "token": {
+          "column": 35,
+          "lexeme": "STATES",
+          "line": 3,
+          "type": 0
+        },
+        "identifier": "<STATES>",
+        "name": "rest"
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "ITEMS",
+      "line": 4,
+      "type": 0
+    },
+    "identifier": "<ITEMS>",
+    "name": "items",
+    "originalProductionIndex": 3,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 17,
+          "lexeme": "ITEM",
+          "line": 4,
+          "type": 0
+        },
+        "identifier": "<ITEM>",
+        "name": "item"
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "ITEMS",
+      "line": 4,
+      "type": 0
+    },
+    "identifier": "<ITEMS>",
+    "name": "items",
+    "originalProductionIndex": 3,
+    "rhs": [
+      {
+        "type": "variable",
+        "token": {
+          "column": 17,
+          "lexeme": "ITEM",
+          "line": 4,
+          "type": 0
+        },
+        "identifier": "<ITEM>",
+        "name": "item"
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 31,
+          "lexeme": "COMMA",
+          "line": 4,
+          "type": 0
+        },
+        "identifier": "[COMMA]",
+        "name": null
+      },
+      {
+        "type": "variable",
+        "token": {
+          "column": 39,
+          "lexeme": "ITEMS",
+          "line": 4,
+          "type": 0
+        },
+        "identifier": "<ITEMS>",
+        "name": "rest"
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "ITEM",
+      "line": 5,
+      "type": 0
+    },
+    "identifier": "<ITEM>",
+    "name": "terminal",
+    "originalProductionIndex": 4,
+    "rhs": [
+      {
+        "type": "terminal",
+        "token": {
+          "column": 19,
+          "lexeme": "L_BRACKET",
+          "line": 5,
+          "type": 0
+        },
+        "identifier": "[L_BRACKET]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 31,
+          "lexeme": "IDENTIFIER",
+          "line": 5,
+          "type": 0
+        },
+        "identifier": "[IDENTIFIER]",
+        "name": "name"
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 50,
+          "lexeme": "R_BRACKET",
+          "line": 5,
+          "type": 0
+        },
+        "identifier": "[R_BRACKET]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 62,
+          "lexeme": "EQUALS",
+          "line": 5,
+          "type": 0
+        },
+        "identifier": "[EQUALS]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 71,
+          "lexeme": "IDENTIFIER",
+          "line": 5,
+          "type": 0
+        },
+        "identifier": "[IDENTIFIER]",
+        "name": "action"
+      }
+    ]
+  },
+  {
+    "lhs": {
+      "column": 1,
+      "lexeme": "ITEM",
+      "line": 6,
+      "type": 0
+    },
+    "identifier": "<ITEM>",
+    "name": "variable",
+    "originalProductionIndex": 5,
+    "rhs": [
+      {
+        "type": "terminal",
+        "token": {
+          "column": 19,
+          "lexeme": "L_ANGLE",
+          "line": 6,
+          "type": 0
+        },
+        "identifier": "[L_ANGLE]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 29,
+          "lexeme": "IDENTIFIER",
+          "line": 6,
+          "type": 0
+        },
+        "identifier": "[IDENTIFIER]",
+        "name": "name"
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 48,
+          "lexeme": "R_ANGLE",
+          "line": 6,
+          "type": 0
+        },
+        "identifier": "[R_ANGLE]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 58,
+          "lexeme": "EQUALS",
+          "line": 6,
+          "type": 0
+        },
+        "identifier": "[EQUALS]",
+        "name": null
+      },
+      {
+        "type": "terminal",
+        "token": {
+          "column": 67,
+          "lexeme": "NUMBER",
+          "line": 6,
+          "type": 0
+        },
+        "identifier": "[NUMBER]",
+        "name": "state"
+      }
+    ]
+  }
+];
+    export const selfhosted = { states, productions };

package/example/selfhosted/example.ts ADDED Viewed

@@ -0,0 +1,39 @@
+import fs from "fs/promises";
+import { generateStates } from "../../src";
+import { buildProductions, grammarLexerGenerator } from "../../src/meta/selfhosted";
+import { dehydateProduction } from "../../src/meta/common";
+async function codegenMetaGrammar() {
+  const grammar = await fs.readFile("./example/selfhosted/01-meta-grammar.txt", "utf8");
+  const lexer = grammarLexerGenerator.generate(grammar, () => ({}));
+  const productions = buildProductions(lexer);
+  const statesResult = generateStates(productions);
+  if (statesResult.success === false) throw new Error(statesResult.reason);
+  await fs.writeFile(
+    "./example/selfhosted/codegen-meta.ts",
+    `export const states = ${JSON.stringify(statesResult.value.toJSObject(), null, 2)};
+    export const productions = ${JSON.stringify(productions.map(dehydateProduction), null, 2)};
+    export const selfhosted = { states, productions };`,
+  );
+}
+async function codegenTableGrammar() {
+  const grammar = await fs.readFile("./example/selfhosted/02-table-grammar.txt", "utf8");
+  const lexer = grammarLexerGenerator.generate(grammar, () => ({}));
+  const productions = buildProductions(lexer);
+  const statesResult = generateStates(productions);
+  if (statesResult.success === false) throw new Error(statesResult.reason);
+  await fs.writeFile(
+    "./example/selfhosted/codegen-table.ts",
+    `export const states = ${JSON.stringify(statesResult.value.toJSObject(), null, 2)};
+    export const productions = ${JSON.stringify(productions.map(dehydateProduction), null, 2)};
+    export const selfhosted = { states, productions };`,
+  );
+}
+codegenMetaGrammar();
+codegenTableGrammar();

package/package.json CHANGED Viewed

@@ -1,10 +1,10 @@
 {
   "name": "@scinorandex/sparse",
-  "version": "0.0.2",
+  "version": "0.0.3",
   "description": "Yet another parser generator",
   "main": "dist/index.js",
   "scripts": {
-    "build": "tsc",
+    "build": "tsc -p tsconfig.build.json",
     "watch": "tsc -w"
   },
   "bin": {
@@ -26,7 +26,7 @@
   "license": "MIT",
   "devDependencies": {
     "@types/minimist": "^1.2.5",
-    "@types/node": "^22.15.19"
+    "@types/node": "^26.0.0"
   },
   "resolutions": {},
   "dependencies": {

package/src/cli.ts CHANGED Viewed

@@ -1,6 +1,6 @@
 #! /usr/bin/env node
 import fs from "fs/promises";
-import { GrammarToken, tryBuildProductions } from "./grammarParser";
+import { tryBuildProductions } from "./index";
 import { generateStates } from "./generator";
 import minimist from "minimist";
 import path from "path";