Page MenuHomePhorge
Files F4502096

parser.ts
No OneTemporary
Actions

Size
1 KB
Referenced Files
None
Subscribers
None

parser.ts
View Options

import * as Types from './types';
type TokenHandler = (ctx: ParseContext) => void;
interface ParseContext {
source: string;
i: number;
head: Types.Expr[];
stack: Types.Expr[][];
acc: string;
}
const openParen = (ctx: ParseContext): void => {
const temp: Types.Expr[] = [];
ctx.head.push(temp);
ctx.stack.push(ctx.head);
ctx.head = temp;
};
const closeParen = (ctx: ParseContext): void => {
flushToken(ctx);
ctx.head = ctx.stack.pop()!;
};
const flushToken = (ctx: ParseContext): void => {
const token = ctx.acc;
ctx.acc = '';
if (!token) return;
if (!ctx.head.length) ctx.head.push(Types.Leaf.apply(token));
else if (/^-?\d+(\.\d+)?$/.test(token)) ctx.head.push(Types.Leaf.atom(Number(token)));
else ctx.head.push(Types.Leaf.word(token));
};
const parseString = (ctx: ParseContext): void => {
let str = '';
const escapes: Record<string, string> = { n: '\n', t: '\t', '\\': '\\', '"': '"' };
while (++ctx.i < ctx.source.length && ctx.source[ctx.i] !== '"') {
if (ctx.source[ctx.i] === '\\' && ctx.i + 1 < ctx.source.length) {
const next = ctx.source[++ctx.i];
str += escapes[next] ?? '\\' + next;
} else str += ctx.source[ctx.i];
}
ctx.head.push(Types.Leaf.string(str));
};
const tokenTable: Record<string, TokenHandler> = {
'"': parseString,
'(': openParen,
')': closeParen,
' ': flushToken,
'\n': flushToken,
'\r': flushToken,
'\t': flushToken
};
export function parse(source: string): Types.Expr {
const tree: Types.Expr[] = [];
const ctx: ParseContext = {
source,
i: 0,
head: tree,
stack: [tree],
acc: ''
};
for (; ctx.i < source.length; ctx.i++) {
const handler = tokenTable[source[ctx.i]];
if (handler) handler(ctx);
else ctx.acc += source[ctx.i];
}
return tree[0];
}

File Metadata

Mime Type
application/javascript
Expires
Sun, May 3, 8:58 AM (1 h, 58 m)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
545098
Default Alt Text
parser.ts (1 KB)

Event Timeline