nadesiko3 3.7.21 → 3.7.23

package/core/test/algorithms/search/breadth_first_search_test.nako3

@@ -0,0 +1,13 @@
+# 幅優先探索処理のテスト
+
+G=[[1,2],[0,3,4],[0,5],[1],[1,5],[2,4]]
+実際はGを0から幅優先探索処理してJSONエンコード
+実際と『[0,1,2,3,4,5]』がASSERT等
+
+G=[[1],[2],[0]]
+実際はGを1から幅優先探索処理してJSONエンコード
+実際と『[1,2,0]』がASSERT等
+
+G=[[1],[0]]
+実際はGを3から幅優先探索処理してJSONエンコード
+実際と『[]』がASSERT等

package/core/test/algorithms/search/depth_first_search_test.nako3

@@ -0,0 +1,13 @@
+# 深さ優先探索処理のテスト
+
+G=[[1,2],[0,3,4],[0,5],[1],[1,5],[2,4]]
+実際はGを0から深さ優先探索処理してJSONエンコード
+実際と『[0,1,3,4,5,2]』がASSERT等
+
+G=[[1],[2],[0]]
+実際はGを1から深さ優先探索処理してJSONエンコード
+実際と『[1,2,0]』がASSERT等
+
+G=[[1],[0]]
+実際はGを-1から深さ優先探索処理してJSONエンコード
+実際と『[]』がASSERT等

package/core/test/algorithms/sort/heap_sort_test.nako3

@@ -0,0 +1,13 @@
+# ヒープソート処理のテスト
+
+A=[12,11,13,5,6,7]
+実際はAをヒープソート処理してJSONエンコード
+実際と『[5,6,7,11,12,13]』がASSERT等
+
+A=[]
+実際はAをヒープソート処理してJSONエンコード
+実際と『[]』がASSERT等
+
+A=[4,-2,4,0,-2]
+実際はAをヒープソート処理してJSONエンコード
+実際と『[-2,-2,0,4,4]』がASSERT等

package/core/test/algorithms/sort/insertion_sort_test.nako3

@@ -0,0 +1,13 @@
+# 挿入ソート処理のテスト
+
+A=[5,2,4,6,1,3]
+実際はAを挿入ソート処理してJSONエンコード
+実際と『[1,2,3,4,5,6]』がASSERT等
+
+A=[]
+実際はAを挿入ソート処理してJSONエンコード
+実際と『[]』がASSERT等
+
+A=[3,-1,3,0,-1]
+実際はAを挿入ソート処理してJSONエンコード
+実際と『[-1,-1,0,3,3]』がASSERT等

package/core/test/algorithms/sort/merge_sort_test.nako3

@@ -0,0 +1,18 @@
+# マージソート処理のテスト
+
+A=[38,27,43,3,9,82,10]
+実際はAをマージソート処理してJSONエンコード
+実際と『[3,9,10,27,38,43,82]』がASSERT等
+
+A=[]
+実際はAをマージソート処理してJSONエンコード
+実際と『[]』がASSERT等
+
+A=[2,-3,2,0,-3]
+実際はAをマージソート処理してJSONエンコード
+実際と『[-3,-3,0,2,2]』がASSERT等
+
+A=[3,1,2]
+Aをマージソート処理
+実際はAをJSONエンコード
+実際と『[3,1,2]』がASSERT等

package/core/test/algorithms/sort/quick_sort_test.nako3

@@ -0,0 +1,34 @@
+# クイックソート処理のテスト
+
+A=[5,3,8,4,2,7,1,10]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[1,2,3,4,5,7,8,10]』がASSERT等
+
+A=[]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[]』がASSERT等
+
+A=[42]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[42]』がASSERT等
+
+A=[1,2,3,4,5]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[1,2,3,4,5]』がASSERT等
+
+A=[5,4,3,2,1]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[1,2,3,4,5]』がASSERT等
+
+A=[3,1,3,2,1,3]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[1,1,2,3,3,3]』がASSERT等
+
+A=[0,-5,3,-1,2,-5]
+実際はAをクイックソート処理してJSONエンコード
+実際と『[-5,-5,-1,0,2,3]』がASSERT等
+
+A=[3,1,2]
+Aをクイックソート処理
+実際はAをJSONエンコード
+実際と『[1,2,3]』がASSERT等

package/core/test/algorithms/string/knuth_morris_pratt_test.nako3

@@ -0,0 +1,16 @@
+# KMP法のテスト
+
+実際は「ABC ABCDAB ABCDABCDABDE」から「ABCDABD」をKMP検索処理
+実際と15がASSERT等
+
+実際は「なでしこ3」から「なでしこ」をKMP検索処理
+実際と0がASSERT等
+
+実際は「ABCDEFG」から「XYZ」をKMP検索処理
+実際と-1がASSERT等
+
+実際は「😀A😀B」から「😀B」をKMP検索処理
+実際と2がASSERT等
+
+実際は「ABC」から「」をKMP検索処理
+実際と0がASSERT等

package/core/test/algorithms/string/run_length_encoding_test.nako3

@@ -0,0 +1,13 @@
+# ランレングス圧縮処理のテスト
+
+実際は「AAABCCDDDD」をランレングス圧縮処理してJSONエンコード
+実際と『[["A",3],["B",1],["C",2],["D",4]]』がASSERT等
+
+実際は「あああいうう」をランレングス圧縮処理してJSONエンコード
+実際と『[["あ",3],["い",1],["う",2]]』がASSERT等
+
+実際は「😀😀A」をランレングス圧縮処理してJSONエンコード
+実際と『[["😀",2],["A",1]]』がASSERT等
+
+実際は「」をランレングス圧縮処理してJSONエンコード
+実際と『[]』がASSERT等

package/core/test/array_test.mjs

@@ -131,6 +131,9 @@ describe('array_test', async () => {
   it('二次元配列＋オブジェクトプロパティ #2139', async () => {
     await cmp('A=[[{"b":10}],[{"b":20}]]; A[0][0].b = 88; A[0][0].bを表示。', '88')
   })
+  it('カンマ指定の二次元配列＋オブジェクトプロパティ', async () => {
+    await cmp('A=[[{"c":10}]]; A[0,0]$c = 88; A[0][0]$cを表示。', '88')
+  })
   it('配列＋オブジェクトプロパティ(DOM和スタイル適用) #2139', async () => {
     // __getProp/__setPropを使った例
     await cmp(`

package/core/test/fixtures/README.md

@@ -0,0 +1,39 @@
+# core/test/fixtures
+
+テストが読み込む固定データを置くディレクトリです。
+`npm run test:core` のテストグロブは `core/test/*.mjs` なので、
+このディレクトリのファイルがテストとして実行されることはありません。
+
+## 構文解析器のゴールデン AST (#2364)
+
+| ファイル | 役割 |
+|---|---|
+| `parser_corpus.mjs` | 構文解析のコーパス(なでしこコード集)と、AST をプレーン化するヘルパー |
+| `parser_ast_golden.json` | コーパスを構文解析した結果の AST を固定したもの |
+| `make_parser_ast_golden.mjs` | `parser_ast_golden.json` を生成するスクリプト |
+
+`core/test/nako_parser_test.mjs` が、現在の構文解析結果と
+`parser_ast_golden.json` を `assert.deepStrictEqual` で比較します。
+AST の全キー・全値に加えて**キーの並び順**まで比較するため、
+構文解析器に手を入れて結果が少しでも変われば必ず検出できます。
+
+### ゴールデンを再生成する
+
+コーパス(`parser_corpus.mjs` の `PARSER_CORPUS`)を追加・変更したときや、
+**意図的に**構文解析の結果を変更したときに再生成します。
+
+```bash
+npm run build:tsc && node core/test/fixtures/make_parser_ast_golden.mjs
+```
+
+`core/src/*.mjs` はビルド生成物(git 管理外)なので、
+**再生成の前に必ずビルドしてください**。ビルドを忘れると古いコードの
+AST がゴールデンになってしまいます。
+
+### 差分が出たときの読み方
+
+構文解析器のリファクタリング中にこのテストが落ちた場合、それは
+**リファクタリングで挙動が変わってしまった**ことを意味します。
+ゴールデンを再生成して通す前に、差分が意図したものか必ず確認してください。
+`assert.deepStrictEqual` は差分箇所を表示するので、
+どのノードのどのキーが変わったかを追えます。

package/core/test/fixtures/make_parser_ast_golden.mjs

@@ -0,0 +1,31 @@
+/* eslint-disable no-undef */
+/**
+ * `parser_ast_golden.json` を生成するスクリプト (#2364)
+ *
+ * コーパス(`parser_corpus.mjs` の PARSER_CORPUS)を構文解析し、
+ * その AST をゴールデンファイルとして書き出す。
+ *
+ * 実行前に必ずビルドすること(core/src/*.mjs はビルド生成物のため)。
+ *
+ *   npm run build:tsc
+ *   node core/test/fixtures/make_parser_ast_golden.mjs
+ *
+ * このディレクトリは `core/test/*.mjs` のテストグロブに含まれないので、
+ * テスト実行時にこのファイルが走ることはない。
+ */
+import fs from 'node:fs'
+import { PARSER_CORPUS, parseToPlainAst } from './parser_corpus.mjs'
+
+const golden = {}
+for (const [name, code] of Object.entries(PARSER_CORPUS)) {
+  try {
+    golden[name] = parseToPlainAst(code)
+  } catch (err) {
+    console.error(`構文解析に失敗しました: ${name}`)
+    throw err
+  }
+}
+
+const outPath = new URL('./parser_ast_golden.json', import.meta.url)
+fs.writeFileSync(outPath, JSON.stringify(golden, null, 1) + '\n', 'utf8')
+console.log(`${Object.keys(golden).length} 件のゴールデン AST を書き出しました`)