porffor 0.2.0-9569702 → 0.2.0-9928127

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 (53) hide show
  1. package/LICENSE +20 -20
  2. package/README.md +133 -72
  3. package/asur/README.md +2 -0
  4. package/asur/index.js +1262 -0
  5. package/byg/index.js +237 -0
  6. package/compiler/2c.js +317 -72
  7. package/compiler/{sections.js → assemble.js} +64 -16
  8. package/compiler/builtins/annexb_string.js +72 -0
  9. package/compiler/builtins/annexb_string.ts +19 -0
  10. package/compiler/builtins/array.ts +145 -0
  11. package/compiler/builtins/base64.ts +151 -0
  12. package/compiler/builtins/crypto.ts +120 -0
  13. package/compiler/builtins/date.ts +1370 -0
  14. package/compiler/builtins/escape.ts +141 -0
  15. package/compiler/builtins/int.ts +147 -0
  16. package/compiler/builtins/number.ts +527 -0
  17. package/compiler/builtins/porffor.d.ts +42 -0
  18. package/compiler/builtins/string.ts +1055 -0
  19. package/compiler/builtins/tostring.ts +45 -0
  20. package/compiler/builtins.js +601 -269
  21. package/compiler/{codeGen.js → codegen.js} +1276 -501
  22. package/compiler/decompile.js +3 -3
  23. package/compiler/embedding.js +22 -22
  24. package/compiler/encoding.js +108 -10
  25. package/compiler/generated_builtins.js +1262 -0
  26. package/compiler/index.js +36 -34
  27. package/compiler/log.js +6 -3
  28. package/compiler/opt.js +65 -29
  29. package/compiler/parse.js +42 -35
  30. package/compiler/precompile.js +123 -0
  31. package/compiler/prefs.js +26 -0
  32. package/compiler/prototype.js +177 -37
  33. package/compiler/types.js +37 -0
  34. package/compiler/wasmSpec.js +31 -7
  35. package/compiler/wrap.js +141 -43
  36. package/package.json +9 -5
  37. package/porf +4 -0
  38. package/rhemyn/compile.js +5 -3
  39. package/rhemyn/parse.js +323 -320
  40. package/rhemyn/test/parse.js +58 -58
  41. package/runner/compare.js +34 -34
  42. package/runner/debug.js +122 -0
  43. package/runner/index.js +49 -10
  44. package/runner/profiler.js +102 -0
  45. package/runner/repl.js +42 -9
  46. package/runner/sizes.js +37 -37
  47. package/compiler/builtins/base64.js +0 -92
  48. package/runner/info.js +0 -89
  49. package/runner/profile.js +0 -46
  50. package/runner/results.json +0 -1
  51. package/runner/transform.js +0 -15
  52. package/tmp.c +0 -71
  53. package/util/enum.js +0 -20
package/LICENSE CHANGED
@@ -1,21 +1,21 @@
1
- MIT License
2
-
3
- Copyright (c) 2023 CanadaHonk
4
-
5
- Permission is hereby granted, free of charge, to any person obtaining a copy
6
- of this software and associated documentation files (the "Software"), to deal
7
- in the Software without restriction, including without limitation the rights
8
- to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
- copies of the Software, and to permit persons to whom the Software is
10
- furnished to do so, subject to the following conditions:
11
-
12
- The above copyright notice and this permission notice shall be included in all
13
- copies or substantial portions of the Software.
14
-
15
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
- IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
- FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
- AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
- LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
- OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
1
+ MIT License
2
+
3
+ Copyright (c) 2023 CanadaHonk
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in all
13
+ copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
21
  SOFTWARE.
package/README.md CHANGED
@@ -1,5 +1,5 @@
1
1
  # Porffor &nbsp;<sup><sub>/ˈpɔrfɔr/ &nbsp;*(poor-for)*</sup></sub>
2
- A from-scratch experimental **AOT** optimizing JS -> Wasm/C engine/compiler/runtime in JS. Not serious/intended for (real) use. (this is a straight forward, honest readme)<br>
2
+ A from-scratch experimental **AOT** optimizing JS/TS -> Wasm/C engine/compiler/runtime in JS. Not serious/intended for (real) use. (this is a straight forward, honest readme)<br>
3
3
  Age: ~6 months (very on and off)
4
4
 
5
5
  ## Design
@@ -10,6 +10,65 @@ Porffor is a very unique JS engine, due many wildly different approaches. It is
10
10
 
11
11
  Porffor is primarily built from scratch, the only thing that is not is the parser (using [Acorn](https://github.com/acornjs/acorn)). Binaryen/etc is not used, we make final wasm binaries ourself. You could imagine it as compiling a language which is a sub (some things unsupported) and super (new/custom apis) set of javascript. Not based on any particular spec version, focusing on function/working over spec compliance.
12
12
 
13
+ ## Usage
14
+ Expect nothing to work! Only very limited JS is currently supported. See files in `bench` for examples.
15
+
16
+ ### Setup
17
+ 1. Clone this repo (`git clone https://github.com/CanadaHonk/porffor.git`)
18
+ 2. `npm install` - for parser(s)
19
+
20
+ ### Running a file
21
+ The repos comes with easy alias files for Unix and Windows, which you can use like so:
22
+ - Unix: `./porf path/to/script.js`
23
+ - Windows: `.\porf path/to/script.js`
24
+
25
+ Please note that further examples below will just use `./porf`, you need to use `.\porf` on Windows. You can also swap out `node` in the alias to use another runtime like Deno (`deno run -A`) or Bun (`bun ...`), or just use it yourself (eg `node runner/index.js ...`, `bun runner/index.js ...`). Node and Bun should work great, Deno support is WIP.
26
+
27
+ ### Trying a REPL
28
+ **`./porf`**. Just run it with no script file argument.
29
+
30
+ ### Compiling to native binaries
31
+ > [!WARNING]
32
+ > Compiling to native binaries uses [2c](#2c), Porffor's own Wasm -> C compiler, which is experimental.
33
+
34
+ **`./porf native path/to/script.js out(.exe)`**. You can specify the compiler with `-compiler=clang/zig/gcc`, and which opt level to use with `-cO=O3` (`Ofast` by default). Output binaries are also stripped by default.
35
+
36
+ ### Compiling to C
37
+ > [!WARNING]
38
+ > Compiling to C uses [2c](#2c), Porffor's own Wasm -> C compiler, which is experimental.
39
+
40
+ **`./porf c path/to/script.js (out.c)`**. When not including an output file, it will be printed to stdout instead.
41
+
42
+ ### Compiling to a Wasm binary
43
+ **`./porf compile path/to/script.js out.wasm`**. Currently it does not use an import standard like WASI, so it is mostly unusable.
44
+
45
+ ### Options
46
+ - `-target=wasm|c|native` (default: `wasm`) to set target output (native compiles c output to binary, see args below)
47
+ - `-target=c|native` only:
48
+ - `-o=out.c|out.exe|out` to set file to output c or binary
49
+ - `-target=native` only:
50
+ - `-compiler=clang` to set compiler binary (path/name) to use to compile
51
+ - `-cO=O3` to set compiler opt argument
52
+ - `-parser=acorn|@babel/parser|meriyah|hermes-parser` (default: `acorn`) to set which parser to use
53
+ - `-parse-types` to enable parsing type annotations/typescript. if `-parser` is unset, changes default to `@babel/parser`. does not type check
54
+ - `-opt-types` to perform optimizations using type annotations as compiler hints. does not type check
55
+ - `-valtype=i32|i64|f64` (default: `f64`) to set valtype
56
+ - `-O0` to disable opt
57
+ - `-O1` (default) to enable basic opt (simplify insts, treeshake wasm imports)
58
+ - `-O2` to enable advanced opt (inlining). unstable
59
+ - `-O3` to enable advanceder opt (precompute const math). unstable
60
+ - `-no-run` to not run wasm output, just compile
61
+ - `-opt-log` to log some opts
62
+ - `-code-log` to log some codegen (you probably want `-funcs`)
63
+ - `-regex-log` to log some regex
64
+ - `-funcs` to log funcs
65
+ - `-ast-log` to log AST
66
+ - `-opt-funcs` to log funcs after opt
67
+ - `-sections` to log sections as hex
68
+ - `-opt-no-inline` to not inline any funcs
69
+ - `-tail-call` to enable tail calls (experimental + not widely implemented)
70
+ - `-compile-hints` to enable V8 compilation hints (experimental + doesn't seem to do much?)
71
+
13
72
  ## Limitations
14
73
  - No full object support yet
15
74
  - Little built-ins/prototype
@@ -18,10 +77,15 @@ Porffor is primarily built from scratch, the only thing that is not is the parse
18
77
  - Literal callees only in calls (eg `print()` works, `a = print; a()` does not)
19
78
  - No `eval()` etc (since it is AOT)
20
79
 
21
- ## Rhemyn
80
+ ## Sub-engines
81
+
82
+ ### Asur
83
+ Asur is Porffor's own Wasm engine; it is an intentionally simple interpreter written in JS. It is very WIP. See [its readme](asur/README.md) for more details.
84
+
85
+ ### Rhemyn
22
86
  Rhemyn is Porffor's own regex engine; it compiles literal regex to Wasm bytecode AOT (remind you of anything?). It is quite basic and WIP. See [its readme](rhemyn/README.md) for more details.
23
87
 
24
- ## 2c
88
+ ### 2c
25
89
  2c is Porffor's own Wasm -> C compiler, using generated Wasm bytecode and internal info to generate specific and efficient/fast C code. Little boilerplate/preluded code or required external files, just for CLI binaries (not like wasm2c very much).
26
90
 
27
91
  ## Supported
@@ -86,20 +150,25 @@ These include some early (stage 1/0) and/or dead (last commit years ago) proposa
86
150
  - `for...of` (arrays and strings)
87
151
  - Array member setting (`arr[0] = 2`, `arr[0] += 2`, etc)
88
152
  - Array constructor (`Array(5)`, `new Array(1, 2, 3)`)
153
+ - Labelled statements (`foo: while (...)`)
154
+ - `do...while`
89
155
 
90
156
  ### Built-ins
91
157
 
92
158
  - `NaN` and `Infinity` (f64 only)
93
159
  - `isNaN()` and `isFinite()` (f64 only)
94
160
  - Most of `Number` (`MAX_VALUE`, `MIN_VALUE`, `MAX_SAFE_INTEGER`, `MIN_SAFE_INTEGER`, `POSITIVE_INFINITY`, `NEGATIVE_INFINITY`, `EPSILON`, `NaN`, `isNaN`, `isFinite`, `isInteger`, `isSafeInteger`) (some f64 only)
95
- - Some `Math` funcs (`Math.sqrt`, `Math.abs`, `Math.floor`, `Math.sign`, `Math.round`, `Math.trunc`, `Math.clz32`, `Math.fround`, `Math.random`) (f64 only)
161
+ - Some `Math` funcs (`sqrt`, `abs`, `floor`, `sign`, `round`, `trunc`, `clz32`, `fround`, `random`) (f64 only)
96
162
  - Basic `globalThis` support
97
163
  - Basic `Boolean` and `Number`
98
164
  - Basic `eval` for literals
99
165
  - `Math.random()` using self-made xorshift128+ PRNG
100
- - Some of `performance` (`now()`)
166
+ - Some of `performance` (`now()`, `timeOrigin`)
101
167
  - Some of `Array.prototype` (`at`, `push`, `pop`, `shift`, `fill`)
168
+ - Some of `Array` (`of`, `isArray`)
102
169
  - Some of `String.prototype` (`at`, `charAt`, `charCodeAt`)
170
+ - Some of `crypto` (`randomUUID`)
171
+ - `escape`
103
172
 
104
173
  ### Custom
105
174
 
@@ -108,34 +177,8 @@ These include some early (stage 1/0) and/or dead (last commit years ago) proposa
108
177
  - Intrinsic functions (see below)
109
178
  - Inlining wasm via ``asm`...``\` "macro"
110
179
 
111
- ## Todo
112
- No particular order and no guarentees, just what could happen soon™
113
-
114
- - Arrays
115
- - More of `Array` prototype
116
- - Arrays/strings inside arrays
117
- - Destructuring
118
- - Objects
119
- - Basic object expressions (eg `{}`, `{ a: 0 }`)
120
- - Wasm
121
- - *Basic* Wasm engine (interpreter) in js
122
- - More math operators (`**`, etc)
123
- - `do { ... } while (...)`
124
- - Rewrite `console.log` to work with strings/arrays
125
- - Exceptions
126
- - Rewrite to use actual strings (optional?)
127
- - `try { } finally { }`
128
- - Rethrowing inside catch
129
- - Optimizations
130
- - Rewrite local indexes per func for smallest local header and remove unused idxs
131
- - Smarter inline selection (snapshots?)
132
- - Remove const ifs (`if (true)`, etc)
133
- - Use type(script) information to remove unneeded typechecker code
134
-
135
180
  ## Performance
136
- *For the things it supports most of the time*, Porffor is blazingly fast compared to most interpreters, and common engines running without JIT. For those with JIT, it is not that much slower like a traditional interpreter would be; mostly the same or a bit faster/slower depending on what.
137
-
138
- ![Screenshot of comparison chart](https://github.com/CanadaHonk/porffor/assets/19228318/76c75264-cc68-4be1-8891-c06dc389d97a)
181
+ *For the features it supports most of the time*, Porffor is *blazingly fast* compared to most interpreters and common engines running without JIT. For those with JIT, it is usually slower by default, but can catch up with compiler arguments and typed input, even more so when compiling to native binaries.
139
182
 
140
183
  ## Optimizations
141
184
  Mostly for reducing size. I do not really care about compiler perf/time as long as it is reasonable. We do not use/rely on external opt tools (`wasm-opt`, etc), instead doing optimization inside the compiler itself creating even smaller code sizes than `wasm-opt` itself can produce as we have more internal information.
@@ -157,10 +200,12 @@ Mostly for reducing size. I do not really care about compiler perf/time as long
157
200
  - Remove unneeded blocks (no `br`s inside)
158
201
  - Remove unused imports
159
202
  - Use data segments for initing arrays/strings
203
+ - (Likely more not documented yet, todo)
160
204
 
161
205
  ### Wasm module
162
206
  - Type cache/index (no repeated types)
163
207
  - No main func if empty (and other exports)
208
+ - No tags if unused/optimized out
164
209
 
165
210
  ## Test262
166
211
  Porffor can run Test262 via some hacks/transforms which remove unsupported features whilst still doing the same asserts (eg simpler error messages using literals only). It currently passes >10% (see latest commit desc for latest and details). Use `node test262` to test, it will also show a difference of overall results between the last commit and current results.
@@ -168,7 +213,7 @@ Porffor can run Test262 via some hacks/transforms which remove unsupported featu
168
213
  ## Codebase
169
214
  - `compiler`: contains the compiler itself
170
215
  - `builtins.js`: all built-ins of the engine (spec, custom. vars, funcs)
171
- - `codeGen.js`: code (wasm) generation, ast -> wasm. The bulk of the effort
216
+ - `codegen.js`: code (wasm) generation, ast -> wasm. The bulk of the effort
172
217
  - `decompile.js`: basic wasm decompiler for debug info
173
218
  - `embedding.js`: utils for embedding consts
174
219
  - `encoding.js`: utils for encoding things as bytes as wasm expects
@@ -176,11 +221,11 @@ Porffor can run Test262 via some hacks/transforms which remove unsupported featu
176
221
  - `index.js`: doing all the compiler steps, takes code in, wasm out
177
222
  - `opt.js`: self-made wasm bytecode optimizer
178
223
  - `parse.js`: parser simply wrapping acorn
179
- - `sections.js`: assembles wasm ops and metadata into a wasm module/file
224
+ - `assemble.js`: assembles wasm ops and metadata into a wasm module/file
180
225
  - `wasmSpec.js`: "enums"/info from wasm spec
181
226
  - `wrap.js`: wrapper for compiler which instantiates and produces nice exports
182
227
 
183
- - `runner`: contains utils for running js with the compiler
228
+ - `runner`: contains utils for running JS with the compiler
184
229
  - `index.js`: the main file, you probably want to use this
185
230
  - `info.js`: runs with extra info printed
186
231
  - `repl.js`: basic repl (uses `node:repl`)
@@ -193,57 +238,73 @@ Porffor can run Test262 via some hacks/transforms which remove unsupported featu
193
238
  - `test262`: test262 runner and utils
194
239
 
195
240
  ## Usecases
196
- Basically none (other than giving people headaches). Potential ideas to come?
197
-
198
- ## Usage
199
- Basically nothing will work :). See files in `test` for examples.
241
+ Basically none right now (other than giving people headaches). Potential ideas:
242
+ - Safety. As Porffor is written in JS, a memory-safe language\*, and compiles JS to Wasm, a fully sandboxed environment\*, it is quite safe. (\* These rely on the underlying implementations being secure. You could also run Wasm, or even Porffor itself, with an interpreter instead of a JIT for bonus security points too.)
243
+ - Compiling JS to native binaries. This is still very early!
244
+ - More in future probably?
200
245
 
201
- 1. Clone repo
202
- 2. `npm install`
203
- 3. `node test` to run tests (some will fail)
204
- 4. `node runner path/to/code.js` to run a file (or `node runner` to use wip repl)
205
-
206
- You can also use Deno (`deno run -A ...` instead of `node ...`), or Bun (`bun ...` instead of `node ...`).
246
+ ## Todo
247
+ No particular order and no guarentees, just what could happen soon™
207
248
 
208
- ### Options
209
- - `-target=wasm|c|native` (default: `wasm`) to set target output (native compiles c output to binary, see args below)
210
- - `-target=c|native` only:
211
- - `-o=out.c|out.exe|out` to set file to output c or binary
212
- - `-target=native` only:
213
- - `-compiler=clang` to set compiler binary (path/name) to use to compile
214
- - `-cO=O3` to set compiler opt argument
215
- - `-valtype=i32|i64|f64` (default: `f64`) to set valtype
216
- - `-O0` to disable opt
217
- - `-O1` (default) to enable basic opt (simplify insts, treeshake wasm imports)
218
- - `-O2` to enable advanced opt (inlining)
219
- - `-O3` to enable advanceder opt (precompute const math)
220
- - `-no-run` to not run wasm output, just compile
221
- - `-opt-log` to log some opts
222
- - `-code-log` to log some codegen (you probably want `-funcs`)
223
- - `-regex-log` to log some regex
224
- - `-funcs` to log funcs
225
- - `-ast-log` to log AST
226
- - `-opt-funcs` to log funcs after opt
227
- - `-sections` to log sections as hex
228
- - `-opt-no-inline` to not inline any funcs
229
- - `-tail-call` to enable tail calls (experimental + not widely implemented)
230
- - `-compile-hints` to enable V8 compilation hints (experimental + doesn't seem to do much?)
249
+ - Arrays
250
+ - More of `Array` prototype
251
+ - Arrays/strings inside arrays
252
+ - Destructuring
253
+ - Objects
254
+ - Basic object expressions (eg `{}`, `{ a: 0 }`)
255
+ - Asur
256
+ - Support memory
257
+ - Support exceptions
258
+ - More math operators (`**`, etc)
259
+ - Typed export inputs (array)
260
+ - Exceptions
261
+ - Rewrite to use actual strings (optional?)
262
+ - `try { } finally { }`
263
+ - Rethrowing inside catch
264
+ - Optimizations
265
+ - Rewrite local indexes per func for smallest local header and remove unused idxs
266
+ - Smarter inline selection (snapshots?)
267
+ - Remove const ifs (`if (true)`, etc)
268
+ - Memory alignment
269
+ - Add general pref for always using "fast" (non-short circuiting) or/and
270
+ - Runtime
271
+ - WASI target
272
+ - Run precompiled Wasm file if given
273
+ - Docs
274
+ - Update codebase readme section
275
+ - REPL
276
+ - Basic polyfill of `node:repl` for non-Node runtimes to work
277
+ - Cool proposals
278
+ - [Optional Chaining Assignment](https://github.com/tc39/proposal-optional-chaining-assignment)
279
+ - [Modulus and Additional Integer Math](https://github.com/tc39/proposal-integer-and-modulus-math)
280
+ - [Array Equality](https://github.com/tc39/proposal-array-equality)
281
+ - [Declarations in Conditionals](https://github.com/tc39/proposal-Declarations-in-Conditionals)
282
+ - [Seeded Pseudo-Random Numbers](https://github.com/tc39/proposal-seeded-random)
283
+ - [`do` expressions](https://github.com/tc39/proposal-do-expressions)
284
+ - [String Trim Characters](https://github.com/Kingwl/proposal-string-trim-characters)
285
+ - Posts
286
+ - Inlining investigation
287
+ - JS -> Native
288
+ - Precompiled TS built-ins
289
+ - Asur
290
+ - `escape()` optimization
291
+ - Self hosted testing?
231
292
 
232
293
  ## VSCode extension
233
- There is a vscode extension in `porffor-for-vscode` which tweaks js syntax highlighting to be nicer with porffor features (eg highlighting wasm inside of inline asm).
294
+ There is a vscode extension in `vscode-ext` which tweaks JS syntax highlighting to be nicer with porffor features (eg highlighting wasm inside of inline asm).
234
295
 
235
296
  ## Isn't this the same as AssemblyScript/other Wasm langs?
236
297
  No. they are not alike at all internally and have very different goals/ideals:
237
298
  - Porffor is made as a generic JS engine, not for Wasm stuff specifically
238
- - Porffor takes in JS, not a different language or typescript
239
- - Porffor is made in pure JS and compiles itself, not using Binaryen/etc
299
+ - Porffor primarily consumes JS
300
+ - Porffor is written in pure JS and compiles itself, not using Binaryen/etc
240
301
  - (Also I didn't know it existed when I started this, lol)
241
302
 
242
303
  ## FAQ
243
304
 
244
305
  ### 1. Why the name?
245
306
  `purple` in Welsh is `porffor`. Why purple?
246
- - No other js engine is purple colored
307
+ - No other JS engine is purple colored
247
308
  - Purple is pretty cool
248
309
  - Purple apparently represents "ambition", which is.. one word to describe this project
249
310
  - The hard to speak name is also the noise your brain makes in reaction to this idea!
package/asur/README.md ADDED
@@ -0,0 +1,2 @@
1
+ # asur
2
+ a basic experimental wip wasm engine/interpreter in js. wasm engine for porffor. not serious/intended for (real) use