pacc 4.8.0 → 4.9.1

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 (7) hide show
  1. package/README.md +7 -0
  2. package/package.json +2 -2
  3. package/src/expression.mjs +146 -0
  4. package/src/settergetter.mjs +14 -31
  5. package/src/tokens.mjs +30 -21
  6. package/types/expression.d.mts +1 -0
  7. package/types/tokens.d.mts +1 -0
package/README.md CHANGED
@@ -122,6 +122,7 @@ const result = getAttribute({ a: [0,{ b: 4 }]}, "a[1].b");
122
122
  * [DOUBLE\_AMPERSAND](#double_ampersand)
123
123
  * [BAR](#bar)
124
124
  * [DOUBLE\_BAR](#double_bar)
125
+ * [EOF](#eof)
125
126
 
126
127
  ## prepareAttributesDefinitions
127
128
 
@@ -444,6 +445,8 @@ Type: [Object](https://developer.mozilla.org/docs/Web/JavaScript/Reference/Globa
444
445
  ### Parameters
445
446
 
446
447
  * `str` **[string](https://developer.mozilla.org/docs/Web/JavaScript/Reference/Global_Objects/String)** 
448
+ * `precedence` (optional, default `0`)
449
+ * `type`  
447
450
 
448
451
  Returns **[Token](#token)** 
449
452
 
@@ -551,6 +554,10 @@ Type: [Token](#token)
551
554
 
552
555
  Type: [Token](#token)
553
556
 
557
+ ## EOF
558
+
559
+ Type: [Token](#token)
560
+
554
561
  # install
555
562
 
556
563
  With [npm](http://npmjs.org) do:
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "pacc",
3
- "version": "4.8.0",
3
+ "version": "4.9.1",
4
4
  "publishConfig": {
5
5
  "access": "public",
6
6
  "provenance": true
@@ -41,7 +41,7 @@
41
41
  "typescript": "^5.9.2"
42
42
  },
43
43
  "engines": {
44
- "node": ">=22.18.0"
44
+ "node": ">=22.19.0"
45
45
  },
46
46
  "repository": {
47
47
  "type": "git",
package/src/expression.mjs ADDED
@@ -0,0 +1,146 @@
1
+ import {
2
+ tokens,
3
+ EQUAL,
4
+ NOT_EQUAL,
5
+ DOT,
6
+ OPEN_ROUND,
7
+ CLOSE_ROUND,
8
+ OPEN_BRACKET,
9
+ CLOSE_BRACKET,
10
+ LESS,
11
+ LESS_EQUAL,
12
+ GREATER,
13
+ GREATER_EQUAL,
14
+ STAR,
15
+ DIVIDE,
16
+ PLUS,
17
+ MINUS,
18
+ EOF
19
+ } from "./tokens.mjs";
20
+
21
+ export function parse(context) {
22
+ let node, token;
23
+
24
+ function error(message) {
25
+ const error = new Error(message);
26
+ throw error;
27
+ }
28
+
29
+ const advance = () => {
30
+ const { value, done } = context.tokens.next();
31
+ token = done ? EOF : value;
32
+ };
33
+
34
+ const expect = expected => {
35
+ if (token !== expected) {
36
+ error(`unexpected '${token.str}' expecting '${expected.str}'`);
37
+ }
38
+ advance();
39
+ };
40
+
41
+ const nud = (token, left) => {
42
+ switch (token.type) {
43
+ case "prefix":
44
+ switch (token) {
45
+ case OPEN_ROUND: {
46
+ const node = expression(0);
47
+ expect(CLOSE_ROUND);
48
+ return node;
49
+ }
50
+ case OPEN_BRACKET: {
51
+ const node = expression(0);
52
+ expect(CLOSE_BRACKET);
53
+ return node;
54
+ }
55
+ }
56
+ return { token, left, right: expression(token.precedence) };
57
+ case "eof":
58
+ error("unexpected EOF");
59
+ }
60
+
61
+ switch (typeof token) {
62
+ case "string":
63
+ return { path: [token] };
64
+ case "number":
65
+ return token;
66
+ }
67
+
68
+ return { token };
69
+ };
70
+
71
+ const led = (token, left) => {
72
+ switch (token.type) {
73
+ case "infix":
74
+ const right = expression(token.precedence);
75
+ if (typeof left === "number" && typeof right === "number") {
76
+ switch (token) {
77
+ case PLUS:
78
+ return left + right;
79
+ case MINUS:
80
+ return left - right;
81
+ case STAR:
82
+ return left * right;
83
+ case DIVIDE:
84
+ return left / right;
85
+ }
86
+ }
87
+ if (token === DOT) {
88
+ if (left.path) {
89
+ left.path.push(...right.path);
90
+ return left;
91
+ }
92
+ if (typeof left === "number") {
93
+ right.path.unshift(left);
94
+ return right;
95
+ }
96
+ return { path: [left.token, right.token] };
97
+ }
98
+
99
+ if (right.token === EOF) {
100
+ error("unexpeced EOF");
101
+ }
102
+ return {
103
+ token,
104
+ left,
105
+ right
106
+ };
107
+
108
+ case "infixr":
109
+ return {
110
+ token,
111
+ left,
112
+ right: expression(token.precedence - 1)
113
+ };
114
+
115
+ case "prefix":
116
+ switch (token) {
117
+ case OPEN_BRACKET: {
118
+ const predicate = expression(0);
119
+ expect(CLOSE_BRACKET);
120
+ left.path.push(predicate);
121
+ return left;
122
+ }
123
+ }
124
+ }
125
+
126
+ return { token };
127
+ };
128
+
129
+ const expression = precedence => {
130
+ const last = token;
131
+ advance();
132
+ node = nud(last, node);
133
+
134
+ while (token.precedence > precedence) {
135
+ const last = token;
136
+ advance();
137
+ node = led(last, node);
138
+ }
139
+
140
+ return node;
141
+ };
142
+
143
+ advance();
144
+
145
+ return expression(token.precedence ?? 0);
146
+ }
package/src/settergetter.mjs CHANGED
@@ -15,16 +15,7 @@ import {
15
15
  GREATER_EQUAL,
16
16
  STAR
17
17
  } from "./tokens.mjs";
18
-
19
- function predicate(tokens, endToken) {
20
- let predicate = [];
21
- for (const token of tokens) {
22
- if (token === endToken) break;
23
- predicate.push(token);
24
- }
25
-
26
- return predicate;
27
- }
18
+ import { parse } from "./expression.mjs";
28
19
 
29
20
  /**
30
21
  * Set object attribute.
@@ -34,31 +25,23 @@ function predicate(tokens, endToken) {
34
25
  * @param {any} value
35
26
  */
36
27
  export function setAttribute(object, expression, value) {
37
- let anchor, anchorKey;
38
-
39
- const next = tokens(expression);
28
+ const { path } = parse({ tokens: tokens(expression) });
40
29
 
41
- for (let token of next) {
42
- switch (token) {
43
- case DOT:
44
- break;
45
- case OPEN_BRACKET:
46
- token = predicate(next, CLOSE_BRACKET)[0];
30
+ let anchor, anchorKey;
47
31
 
48
- default:
49
- if (anchor) {
50
- anchor[anchorKey] = object = typeof token === "string" ? {} : [];
51
- anchor = undefined;
52
- }
32
+ for (const key of path) {
33
+ if (anchor) {
34
+ anchor[anchorKey] = object = typeof key === "string" ? {} : [];
35
+ anchor = undefined;
36
+ }
53
37
 
54
- const walk = object[token];
38
+ const next = object[key];
55
39
 
56
- if (walk === undefined || typeof walk !== "object") {
57
- anchor = object;
58
- anchorKey = token;
59
- } else {
60
- object = walk;
61
- }
40
+ if (next === undefined || typeof next !== "object") {
41
+ anchor = object;
42
+ anchorKey = key;
43
+ } else {
44
+ object = next;
62
45
  }
63
46
  }
64
47
 
package/src/tokens.mjs CHANGED
@@ -13,38 +13,47 @@ const lookup = {};
13
13
  * @param {string} str
14
14
  * @returns {Token}
15
15
  */
16
- function createToken(str) {
17
- const token = { str };
16
+ function createToken(str, precedence = 0, type) {
17
+ const token = { str, precedence, type };
18
18
  lookup[str] = token;
19
19
  return token;
20
20
  }
21
21
 
22
- export /** @type {Token} */ const PLUS = createToken("+");
23
- export /** @type {Token} */ const MINUS = createToken("-");
24
- export /** @type {Token} */ const STAR = createToken("*");
25
- export /** @type {Token} */ const DIVIDE = createToken("/");
22
+ export /** @type {Token} */ const PLUS = createToken("+", 50, "infix");
23
+ export /** @type {Token} */ const MINUS = createToken("-", 50, "infix");
24
+ export /** @type {Token} */ const STAR = createToken("*", 60, "infix");
25
+ export /** @type {Token} */ const DIVIDE = createToken("/", 60, "infix");
26
26
  export /** @type {Token} */ const NOT = createToken("!");
27
- export /** @type {Token} */ const NOT_EQUAL = createToken("!=");
28
- export /** @type {Token} */ const GREATER = createToken(">");
29
- export /** @type {Token} */ const GREATER_EQUAL = createToken(">=");
30
- export /** @type {Token} */ const LESS = createToken("<");
31
- export /** @type {Token} */ const LESS_EQUAL = createToken("<=");
32
- export /** @type {Token} */ const EQUAL = createToken("=");
33
- export /** @type {Token} */ const OPEN_ROUND = createToken("(");
34
- export /** @type {Token} */ const CLOSE_ROUND = createToken(")");
35
- export /** @type {Token} */ const OPEN_BRACKET = createToken("[");
36
- export /** @type {Token} */ const CLOSE_BRACKET = createToken("]");
27
+ export /** @type {Token} */ const NOT_EQUAL = createToken("!=", 40, "infixr");
28
+ export /** @type {Token} */ const GREATER = createToken(">", 40, "infixr");
29
+ export /** @type {Token} */ const GREATER_EQUAL = createToken(
30
+ ">=",
31
+ 40,
32
+ "infixr"
33
+ );
34
+ export /** @type {Token} */ const LESS = createToken("<", 40, "infixr");
35
+ export /** @type {Token} */ const LESS_EQUAL = createToken("<=", 40, "infixr");
36
+ export /** @type {Token} */ const EQUAL = createToken("=", 40);
37
+ export /** @type {Token} */ const OPEN_ROUND = createToken("(", 0, "prefix");
38
+ export /** @type {Token} */ const CLOSE_ROUND = createToken(")", 0, "infix");
39
+ export /** @type {Token} */ const OPEN_BRACKET = createToken("[", 10, "prefix");
40
+ export /** @type {Token} */ const CLOSE_BRACKET = createToken("]", 0, "infix");
37
41
  export /** @type {Token} */ const OPEN_CURLY = createToken("{");
38
42
  export /** @type {Token} */ const CLOSE_CURLY = createToken("}");
39
- export /** @type {Token} */ const QUESTION = createToken("?");
40
- export /** @type {Token} */ const COLON = createToken(":");
43
+ export /** @type {Token} */ const QUESTION = createToken("?", 20, "infix");
44
+ export /** @type {Token} */ const COLON = createToken(":", "infix");
41
45
  export /** @type {Token} */ const SEMICOLON = createToken(";");
42
46
  export /** @type {Token} */ const COMMA = createToken(",");
43
- export /** @type {Token} */ const DOT = createToken(".");
47
+ export /** @type {Token} */ const DOT = createToken(".", 80, "infix");
44
48
  export /** @type {Token} */ const AMPERSAND = createToken("&");
45
- export /** @type {Token} */ const DOUBLE_AMPERSAND = createToken("&&");
49
+ export /** @type {Token} */ const DOUBLE_AMPERSAND = createToken(
50
+ "&&",
51
+ 30,
52
+ "infixr"
53
+ );
46
54
  export /** @type {Token} */ const BAR = createToken("|");
47
- export /** @type {Token} */ const DOUBLE_BAR = createToken("||");
55
+ export /** @type {Token} */ const DOUBLE_BAR = createToken("||", 30, "infixr");
56
+ export /** @type {Token} */ const EOF = createToken("EOF", -1, "eof");
48
57
 
49
58
  /**
50
59
  * Split property path into tokens
package/types/expression.d.mts ADDED
@@ -0,0 +1 @@
1
+ export function parse(context: any): any;
package/types/tokens.d.mts CHANGED
@@ -33,6 +33,7 @@ export namespace AMPERSAND { }
33
33
  export namespace DOUBLE_AMPERSAND { }
34
34
  export namespace BAR { }
35
35
  export namespace DOUBLE_BAR { }
36
+ export namespace EOF { }
36
37
  export type Token = {
37
38
  str: string;
38
39
  };