All files / src/shared/lib/rpn types.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
47x
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
47x
 
 
 
 
 
 
 
 
 
 
47x
 
 
 
 
 
 
 
 
 
47x
47x
47x
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
47x
 
47x
74x
 
 
47x
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
47x
65x
 
 
export const operatorSymbols = [
  "/",
  "*",
  "+",
  "-",
  "%",
  "&",
  "|",
  "^",
  "~",
  "!",
  "==",
  "!=",
  "<",
  "<=",
  ">",
  ">=",
  "&&",
  "||",
  "<<",
  ">>",
  "neg",
] as const;
export type OperatorSymbol = (typeof operatorSymbols)[number];
 
export const functionSymbols = [
  "min",
  "max",
  "abs",
  "atan2",
  "isqrt",
  "rnd",
  "neg",
] as const;
export type FunctionSymbol = (typeof functionSymbols)[number];
 
export const functionArgsLen: Record<FunctionSymbol, number> = {
  min: 2,
  max: 2,
  abs: 1,
  atan2: 2,
  isqrt: 1,
  rnd: 1,
  neg: 1,
};
 
export enum Associativity {
  Left,
  Right,
}
 
interface TokenLBrace {
  type: "LBRACE";
}
 
interface TokenRBrace {
  type: "RBRACE";
}
 
interface TokenSeperator {
  type: "SEPERATOR";
}
 
interface TokenVal {
  type: "VAL";
  value: number;
}
 
interface TokenVar {
  type: "VAR";
  symbol: string;
}
 
interface TokenConst {
  type: "CONST";
  symbol: string;
}
 
interface TokenFunction {
  type: "FUN";
  function: FunctionSymbol;
}
 
interface TokenOperator {
  type: "OP";
  operator: OperatorSymbol;
}
 
export type Token =
  | TokenVal
  | TokenVar
  | TokenConst
  | TokenLBrace
  | TokenRBrace
  | TokenFunction
  | TokenOperator
  | TokenSeperator;
 
export type RPNToken =
  | TokenVal
  | TokenVar
  | TokenConst
  | TokenFunction
  | TokenOperator;
 
const rpnTokenTypes = ["VAL", "VAR", "FUN", "OP"] as const;
 
export const isRPNToken = (token: Token): token is RPNToken => {
  return rpnTokenTypes.includes(token.type as (typeof rpnTokenTypes)[number]);
};
 
const operatorArgsLen: Record<OperatorSymbol, number> = {
  "/": 2,
  "*": 2,
  "+": 2,
  "-": 2,
  "%": 2,
  "&": 2,
  "|": 2,
  "^": 2,
  "~": 1,
  "!": 1,
  "==": 2,
  "!=": 2,
  "<": 2,
  "<=": 2,
  ">": 2,
  ">=": 2,
  "&&": 2,
  "||": 2,
  "<<": 2,
  ">>": 2,
  neg: 1,
};
 
export const getOperatorArgsLen = (operator: OperatorSymbol): number => {
  return operatorArgsLen[operator];
};