summaryrefslogtreecommitdiff
path: root/src/lang/core/parser.ts
diff options
context:
space:
mode:
authorKai Stevenson <kai@kaistevenson.com>2025-11-03 23:40:02 -0800
committerKai Stevenson <kai@kaistevenson.com>2025-11-03 23:40:02 -0800
commit56040f3ff85e77311f0c864a89afd63fcf1bdb50 (patch)
tree2eb0166756e76b0483692e79830329c92e7fdcf3 /src/lang/core/parser.ts
parenta11e6780fbb8bd4143dfec44e2ce147b795772d8 (diff)
add js-lang, refactor some ts-lang stuff
Diffstat (limited to 'src/lang/core/parser.ts')
-rw-r--r--src/lang/core/parser.ts173
1 files changed, 0 insertions, 173 deletions
diff --git a/src/lang/core/parser.ts b/src/lang/core/parser.ts
deleted file mode 100644
index 2b481fd..0000000
--- a/src/lang/core/parser.ts
+++ /dev/null
@@ -1,173 +0,0 @@
-import {
- ASTNode,
- NodeType,
- ParserCtx,
- Token,
- TokenSubType,
- TokenType,
-} from "./common";
-import { Lex } from "./lexer";
-
-export type Error<T extends string> = ASTNode<
- NodeType.PARSER_ERROR,
- "Error",
- T,
- []
->;
-
-export type PushChild<Node extends ASTNode, Child extends ASTNode> = {
- type: Node["type"];
- value: Node["value"];
- name: Node["name"];
- children: [...Node["children"], Child];
-};
-
-export type PushChildToLastElementOfStack<
- Stack extends ParserCtx["stack"],
- Child extends ASTNode
-> = Stack extends [...infer Head, infer Tail extends ASTNode]
- ? [...Head, PushChild<Tail, Child>]
- : Stack extends [infer Only extends ASTNode]
- ? [PushChild<Only, Child>]
- : never;
-
-export type PushChildToSecondLastElementOfStack<
- Stack extends ParserCtx["stack"],
- Child extends ASTNode
-> = Stack extends [
- ...infer Head,
- infer Tail extends ASTNode,
- infer Final extends ASTNode
-]
- ? [...Head, PushChild<Tail, Child>, Final]
- : Stack extends [infer Only extends ASTNode, infer Final extends ASTNode]
- ? [PushChild<Only, Child>, Final]
- : never;
-
-export type GetLastOnStack<Stack extends ParserCtx["stack"]> = Stack extends [
- ...infer Head,
- infer Tail extends ASTNode
-]
- ? Tail
- : Stack extends [infer Only extends ASTNode]
- ? Only
- : never;
-
-export type StackWithoutLast<Stack extends ParserCtx["stack"]> = Stack extends [
- ...infer Head extends ASTNode[],
- infer Tail
-]
- ? [...Head]
- : Stack extends [infer Only extends ASTNode]
- ? []
- : never;
-
-type NULL_SENTINEL = {
- NULL: true;
-};
-
-export type ParseNumberLiteral<T extends string> =
- T extends `${infer Inner extends number}` ? Inner : NULL_SENTINEL;
-
-export type ParseStringLiteral<T extends string> =
- T extends `"${infer Inner extends string}"` ? Inner : NULL_SENTINEL;
-
-export type ResolveNodeFromToken<_Token extends Token> = ParseNumberLiteral<
- _Token["name"]
-> extends number
- ? ASTNode<NodeType.INT, "", ParseNumberLiteral<_Token["name"]>, []>
- : ParseStringLiteral<_Token["name"]> extends string
- ? ASTNode<NodeType.INT, "", ParseStringLiteral<_Token["name"]>, []>
- : ASTNode<NodeType.EXT, _Token["name"], null, []>;
-
-export type _Parse<Ctx extends ParserCtx> = Ctx["remainingTokens"] extends [
- infer Head extends Token,
- ...infer Tail extends readonly Token[]
-]
- ? Ctx["lastToken"] extends Token
- ? Head["type"] extends TokenType.NAME
- ? // we already have a lastToken
- // mutate last element of stack to push lastToken as child
- // lastToken = nextToken
- // goto start
- _Parse<{
- lastToken: Head;
- remainingTokens: Tail;
- stack: PushChildToLastElementOfStack<
- Ctx["stack"],
- ResolveNodeFromToken<Ctx["lastToken"]>
- >;
- }>
- : //nextToken is openParen or close paren
- Head["type"] extends TokenType.CLOSE_PAREN
- ? // handle lastToken
- // set last element of stack as child of prev element on stack
- // pop stack
- // [stack[last - 1].children.push(stack.pop)
- // goto start
- _Parse<{
- lastToken: null;
- remainingTokens: Tail;
- // first push the last name onto the children of the top
- // then push the top onto the children of the next
- // then remove the top
- stack: StackWithoutLast<
- PushChildToSecondLastElementOfStack<
- Ctx["stack"],
- PushChild<
- GetLastOnStack<Ctx["stack"]>,
- ResolveNodeFromToken<Ctx["lastToken"]>
- >
- >
- >;
- }>
- : Head["type"] extends TokenType.OPEN_PAREN
- ? // push lastToken onto stack
- // goto start
- _Parse<{
- lastToken: null;
- remainingTokens: Tail;
- stack: [...Ctx["stack"], ResolveNodeFromToken<Ctx["lastToken"]>];
- }>
- : Ctx & Error<`Was not expecting ${Head["type"]}`>
- : // expect nextToken to be a name or close paren
- Head["type"] extends TokenType.NAME
- ? // lastToken = nextToken
- // goto start
- _Parse<{
- lastToken: Head;
- remainingTokens: Tail;
- stack: Ctx["stack"];
- }>
- : Head["type"] extends TokenType.CLOSE_PAREN
- ? _Parse<{
- lastToken: null;
- remainingTokens: Tail;
- // push the top onto the children of the next
- // then remove the top
- stack: StackWithoutLast<
- PushChildToSecondLastElementOfStack<
- Ctx["stack"],
- GetLastOnStack<Ctx["stack"]>
- >
- >;
- }>
- : Ctx &
- Error<`Expected nextToken to be a name or close paren at ${Head["type"]}`>
- : Ctx["lastToken"] extends Token
- ? // case where we ended with a name
- _Parse<{
- lastToken: null;
- remainingTokens: [];
- stack: PushChildToLastElementOfStack<
- Ctx["stack"],
- ResolveNodeFromToken<Ctx["lastToken"]>
- >;
- }>
- : Ctx["stack"][0];
-
-export type Parse<Raw extends readonly Token[]> = _Parse<{
- lastToken: null;
- remainingTokens: Raw;
- stack: [ASTNode<NodeType.EXT, "arr", null, []>];
-}>;