@kensnzk/koyu 0.14.0 → 0.16.0

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 (212) hide show
  1. package/README.ja.md +4 -2
  2. package/README.md +5 -3
  3. package/dist/cli.js +156 -81
  4. package/dist/cli.js.map +1 -1
  5. package/dist/core/derive.d.ts +259 -0
  6. package/dist/core/derive.d.ts.map +1 -0
  7. package/dist/core/derive.js +570 -0
  8. package/dist/core/derive.js.map +1 -0
  9. package/dist/{check.d.ts → core/diagnose.d.ts} +11 -12
  10. package/dist/core/diagnose.d.ts.map +1 -0
  11. package/dist/{check.js → core/diagnose.js} +232 -221
  12. package/dist/core/diagnose.js.map +1 -0
  13. package/dist/core/diff.d.ts.map +1 -0
  14. package/dist/{diff.js → core/diff.js} +84 -41
  15. package/dist/core/diff.js.map +1 -0
  16. package/dist/{fabric.d.ts → core/fabric.d.ts} +4 -0
  17. package/dist/core/fabric.d.ts.map +1 -0
  18. package/dist/{fabric.js → core/fabric.js} +4 -3
  19. package/dist/core/fabric.js.map +1 -0
  20. package/dist/{graph.d.ts → core/graph.d.ts} +1 -3
  21. package/dist/core/graph.d.ts.map +1 -0
  22. package/dist/{graph.js → core/graph.js} +43 -51
  23. package/dist/core/graph.js.map +1 -0
  24. package/dist/core/light.d.ts +24 -0
  25. package/dist/core/light.d.ts.map +1 -0
  26. package/dist/{light.js → core/light.js} +15 -10
  27. package/dist/core/light.js.map +1 -0
  28. package/dist/{model.d.ts → core/model.d.ts} +124 -13
  29. package/dist/core/model.d.ts.map +1 -0
  30. package/dist/{model.js → core/model.js} +193 -50
  31. package/dist/core/model.js.map +1 -0
  32. package/dist/core/parse.d.ts.map +1 -0
  33. package/dist/{parse.js → core/parse.js} +528 -116
  34. package/dist/core/parse.js.map +1 -0
  35. package/dist/{poly.d.ts → core/poly.d.ts} +3 -2
  36. package/dist/core/poly.d.ts.map +1 -0
  37. package/dist/{poly.js → core/poly.js} +8 -9
  38. package/dist/core/poly.js.map +1 -0
  39. package/dist/core/site.d.ts.map +1 -0
  40. package/dist/core/site.js.map +1 -0
  41. package/dist/core/tolerance.d.ts +26 -0
  42. package/dist/core/tolerance.d.ts.map +1 -0
  43. package/dist/core/tolerance.js +48 -0
  44. package/dist/core/tolerance.js.map +1 -0
  45. package/dist/{vertical.d.ts → core/vertical.d.ts} +41 -12
  46. package/dist/core/vertical.d.ts.map +1 -0
  47. package/dist/{vertical.js → core/vertical.js} +45 -104
  48. package/dist/core/vertical.js.map +1 -0
  49. package/dist/core/vocabulary.d.ts +40 -0
  50. package/dist/core/vocabulary.d.ts.map +1 -0
  51. package/dist/core/vocabulary.js +164 -0
  52. package/dist/core/vocabulary.js.map +1 -0
  53. package/dist/{axo.d.ts → draw/axo.d.ts} +1 -1
  54. package/dist/draw/axo.d.ts.map +1 -0
  55. package/dist/{axo.js → draw/axo.js} +53 -81
  56. package/dist/draw/axo.js.map +1 -0
  57. package/dist/draw/index.d.ts +3 -0
  58. package/dist/draw/index.d.ts.map +1 -0
  59. package/dist/draw/index.js +11 -0
  60. package/dist/draw/index.js.map +1 -0
  61. package/dist/draw/plan.d.ts +10 -0
  62. package/dist/draw/plan.d.ts.map +1 -0
  63. package/dist/draw/plan.js +284 -0
  64. package/dist/draw/plan.js.map +1 -0
  65. package/dist/index.d.ts +15 -11
  66. package/dist/index.d.ts.map +1 -1
  67. package/dist/index.js +49 -12
  68. package/dist/index.js.map +1 -1
  69. package/dist/mcp.js +71 -40
  70. package/dist/mcp.js.map +1 -1
  71. package/dist/parse-file.d.ts +1 -1
  72. package/dist/parse-file.d.ts.map +1 -1
  73. package/dist/parse-file.js +1 -1
  74. package/dist/parse-file.js.map +1 -1
  75. package/dist/validate/access.d.ts +6 -0
  76. package/dist/validate/access.d.ts.map +1 -0
  77. package/dist/validate/access.js +238 -0
  78. package/dist/validate/access.js.map +1 -0
  79. package/dist/validate/envelope.d.ts +4 -0
  80. package/dist/validate/envelope.d.ts.map +1 -0
  81. package/dist/validate/envelope.js +55 -0
  82. package/dist/validate/envelope.js.map +1 -0
  83. package/dist/validate/index.d.ts +60 -0
  84. package/dist/validate/index.d.ts.map +1 -0
  85. package/dist/validate/index.js +77 -0
  86. package/dist/validate/index.js.map +1 -0
  87. package/dist/validate/light.d.ts +6 -0
  88. package/dist/validate/light.d.ts.map +1 -0
  89. package/dist/validate/light.js +28 -0
  90. package/dist/validate/light.js.map +1 -0
  91. package/dist/validate/runs.d.ts +16 -0
  92. package/dist/validate/runs.d.ts.map +1 -0
  93. package/dist/validate/runs.js +60 -0
  94. package/dist/validate/runs.js.map +1 -0
  95. package/dist/validate/site.d.ts +6 -0
  96. package/dist/validate/site.d.ts.map +1 -0
  97. package/dist/validate/site.js +63 -0
  98. package/dist/validate/site.js.map +1 -0
  99. package/editors/vscode/.vscodeignore +2 -0
  100. package/editors/vscode/README.md +28 -0
  101. package/editors/vscode/extension.js +150 -0
  102. package/editors/vscode/language-configuration.json +19 -0
  103. package/editors/vscode/package.json +57 -0
  104. package/editors/vscode/syntaxes/koyu.tmLanguage.json +226 -0
  105. package/examples/basement/main.muro +1 -1
  106. package/examples/complex/main.muro +1 -1
  107. package/examples/house/main.muro +2 -2
  108. package/examples/house.muro +2 -2
  109. package/examples/mansion.muro +2 -2
  110. package/examples/office.muro +2 -2
  111. package/examples/steps/01-one-room.muro +1 -1
  112. package/examples/steps/02-two-rooms.muro +1 -1
  113. package/examples/steps/03-door.muro +1 -1
  114. package/examples/steps/04-exterior.muro +1 -1
  115. package/examples/steps/05-two-storeys.muro +1 -1
  116. package/examples/steps/06-finished.muro +2 -2
  117. package/examples/tower/main.muro +1 -1
  118. package/examples/twin/L1.muro +136 -119
  119. package/examples/twin/L5.muro +85 -123
  120. package/examples/twin/assets.muro +10 -8
  121. package/examples/twin/basement.muro +43 -34
  122. package/examples/twin/core.muro +148 -65
  123. package/examples/twin/hotel.muro +66 -107
  124. package/examples/twin/main.muro +73 -67
  125. package/examples/twin/office.muro +87 -88
  126. package/examples/twin/podium.muro +309 -97
  127. package/examples/twin/residence.muro +61 -116
  128. package/examples/twin/site.muro +16 -13
  129. package/examples/two-rooms.canonical.json +4 -2
  130. package/examples/two-rooms.muro +2 -2
  131. package/package.json +16 -1
  132. package/spec/README.md +28 -0
  133. package/spec/canonical-json.md +98 -0
  134. package/spec/composition.md +121 -0
  135. package/spec/derivation.md +393 -0
  136. package/spec/en/README.md +30 -0
  137. package/spec/en/canonical-json.md +101 -0
  138. package/spec/en/composition.md +121 -0
  139. package/spec/en/derivation.md +393 -0
  140. package/spec/en/language.md +164 -0
  141. package/spec/en/notation-v0.md +145 -0
  142. package/spec/en/scope.md +229 -0
  143. package/spec/en/semantics.md +132 -0
  144. package/spec/en/tools.md +108 -0
  145. package/spec/en/validation.md +79 -0
  146. package/spec/en/vocabulary.md +103 -0
  147. package/spec/language.md +163 -0
  148. package/spec/notation-v0.md +184 -0
  149. package/spec/scope.md +229 -0
  150. package/spec/semantics.md +130 -0
  151. package/spec/tools.md +106 -0
  152. package/spec/validation.md +79 -0
  153. package/spec/vocabulary.md +114 -0
  154. package/src/cli.ts +165 -80
  155. package/src/core/derive.ts +852 -0
  156. package/src/{check.ts → core/diagnose.ts} +260 -229
  157. package/src/{diff.ts → core/diff.ts} +84 -40
  158. package/src/{fabric.ts → core/fabric.ts} +4 -3
  159. package/src/{graph.ts → core/graph.ts} +47 -60
  160. package/src/core/light.ts +69 -0
  161. package/src/{model.ts → core/model.ts} +236 -52
  162. package/src/{parse.ts → core/parse.ts} +584 -116
  163. package/src/{poly.ts → core/poly.ts} +8 -9
  164. package/src/core/tolerance.ts +55 -0
  165. package/src/{vertical.ts → core/vertical.ts} +65 -115
  166. package/src/core/vocabulary.ts +197 -0
  167. package/src/{axo.ts → draw/axo.ts} +51 -94
  168. package/src/draw/index.ts +11 -0
  169. package/src/draw/plan.ts +344 -0
  170. package/src/index.ts +181 -35
  171. package/src/mcp.ts +76 -40
  172. package/src/parse-file.ts +2 -2
  173. package/src/validate/access.ts +279 -0
  174. package/src/validate/envelope.ts +59 -0
  175. package/src/validate/index.ts +107 -0
  176. package/src/validate/light.ts +43 -0
  177. package/src/validate/runs.ts +87 -0
  178. package/src/validate/site.ts +84 -0
  179. package/dist/axo.d.ts.map +0 -1
  180. package/dist/axo.js.map +0 -1
  181. package/dist/check.d.ts.map +0 -1
  182. package/dist/check.js.map +0 -1
  183. package/dist/diff.d.ts.map +0 -1
  184. package/dist/diff.js.map +0 -1
  185. package/dist/fabric.d.ts.map +0 -1
  186. package/dist/fabric.js.map +0 -1
  187. package/dist/graph.d.ts.map +0 -1
  188. package/dist/graph.js.map +0 -1
  189. package/dist/light.d.ts +0 -15
  190. package/dist/light.d.ts.map +0 -1
  191. package/dist/light.js.map +0 -1
  192. package/dist/model.d.ts.map +0 -1
  193. package/dist/model.js.map +0 -1
  194. package/dist/parse.d.ts.map +0 -1
  195. package/dist/parse.js.map +0 -1
  196. package/dist/plan.d.ts +0 -10
  197. package/dist/plan.d.ts.map +0 -1
  198. package/dist/plan.js +0 -354
  199. package/dist/plan.js.map +0 -1
  200. package/dist/poly.d.ts.map +0 -1
  201. package/dist/poly.js.map +0 -1
  202. package/dist/site.d.ts.map +0 -1
  203. package/dist/site.js.map +0 -1
  204. package/dist/vertical.d.ts.map +0 -1
  205. package/dist/vertical.js.map +0 -1
  206. package/src/light.ts +0 -63
  207. package/src/plan.ts +0 -472
  208. /package/dist/{diff.d.ts → core/diff.d.ts} +0 -0
  209. /package/dist/{parse.d.ts → core/parse.d.ts} +0 -0
  210. /package/dist/{site.d.ts → core/site.d.ts} +0 -0
  211. /package/dist/{site.js → core/site.js} +0 -0
  212. /package/src/{site.ts → core/site.ts} +0 -0
@@ -7,10 +7,21 @@ import * as poly from "./poly.js";
7
7
  export type AttrValue = string | number;
8
8
  export type Attrs = Record<string, AttrValue>;
9
9
 
10
- /** このツールが受理する言語版 (ADR-0017)。旧版は意味保存の場合のみ受理される (checkが検査する) */
11
- export const SUPPORTED_LANGUAGE_VERSIONS: readonly string[] = ["0.1", "0.2", "0.3", "0.4", "0.5"];
10
+ /**
11
+ * このツールが受理する言語版 (ADR-0017)。旧版は意味保存の場合のみ受理される (checkが検査する)。
12
+ * **この並びが版の新旧の順である** — 版の比較はここの添字で行う (辞書順では 0.5 が 1.0 より後になる)
13
+ */
14
+ export const SUPPORTED_LANGUAGE_VERSIONS: readonly string[] = ["0.1", "0.2", "0.3", "0.4", "0.5", "1.0"];
12
15
  /** 版宣言を省略したときの解釈 — 常に最新版の意味論 (省略はツール版を跨いで意味安定ではない) */
13
- export const DEFAULT_LANGUAGE_VERSION = "0.5";
16
+ export const DEFAULT_LANGUAGE_VERSION = "1.0";
17
+
18
+ /**
19
+ * 機械形式 (正準JSON) が自分を名乗る版 (ADR-0036)。**言語版でもツール版でもない** —
20
+ * 数えるのは綴りだけである。minorはキーが増えたとき (増えたキーを持たない文書のバイトは変わらない)、
21
+ * majorは既存のキーの名前・並び・照合順・正規化・数の綴りが変わったとき (既存の文書のバイトが変わる)。
22
+ * 意味論の版は muro が持つので、`koyu` キー (書かれた版宣言の素通し) とは別の面である
23
+ */
24
+ export const CANONICAL_FORMAT = "koyu-canonical/1.0";
14
25
 
15
26
  /** 方位。edge指定は「最初に書いた空間」の矩形から見た辺。N=+Y, S=-Y, E=+X, W=-X */
16
27
  export type Edge = "N" | "E" | "S" | "W";
@@ -186,6 +197,18 @@ export interface DrawnLine {
186
197
  a: Pt;
187
198
  b: Pt;
188
199
  line: number;
200
+ /**
201
+ * 切り分けの帰結 — **導出したその場で記録する** (ADR-0041)。
202
+ *
203
+ * `derivePieces` は割付から形を起こしながら線を順に適用するので、その時点でしか
204
+ * 「この線が実際に何かを切ったか」を正しくは言えない。診断が後から計算し直すと、
205
+ * **既に切られた形**を相手に窓を組み立てることになり、母集団が食い違う。
206
+ * 判定と操作を同じ場所に置く — 同じ関数を通すだけでなく、同じ母集団を見る (ADR-0041)。
207
+ *
208
+ * `undetermined` = 残す側が決まらない (LIN01) / `nothing` = 何も切らない (LIN03)。
209
+ * 正準JSONには出ない — 書かれた構成ではなく導出の帰結だからである。
210
+ */
211
+ effect?: "cut" | "nothing" | "undetermined";
189
212
  }
190
213
 
191
214
  /** 境界はどちらの空間にも属さない。二つの空間パスを結ぶ第一級の関係 */
@@ -216,7 +239,7 @@ export interface Boundary {
216
239
 
217
240
  /** エラー・警告の位置表記 — 合成時はどのレイヤーのことかを言葉にする (ADR-0010) */
218
241
  export function srcRef(line: number, file?: string): string {
219
- return `${file ? `${file}:` : ""}${line}行目`;
242
+ return `${file ? `${file}:` : ""}line ${line}`;
220
243
  }
221
244
 
222
245
  export interface Model {
@@ -234,10 +257,41 @@ export interface Model {
234
257
  polygons: Map<string, SitePolygon>;
235
258
  /** 柱の宣言 (ADR-0023)。位置は書かれない — 通り芯の交点から導出される */
236
259
  columns: ColumnDecl[];
237
- /** 合成に参加したレイヤー (ローダーのキー、合成順 — entryが先頭)。単一ソースのparseでは空 */
260
+ /**
261
+ * 合成に参加したレイヤー (ローダーのキー)。**この並びが層の強度順序である** (spec/composition.md)。
262
+ * entry が添字0で最も弱く、**後の層ほど強い**。単一ソースの parse では空。
263
+ *
264
+ * 並びは import 行を深さ優先で平坦化した順で、同じ層が二度現れれば最初の位置を保つ。
265
+ * 著者が import 行を並べる行為が強度の宣言であり、暗黙の解決はどこにも無い。
266
+ */
238
267
  layers: string[];
268
+ /**
269
+ * 属性ごとの出所 (合成の規則6 — 出所が追える)。
270
+ * キーは `<種別>:<対象>:<属性キー>`、値は `layers` の添字。
271
+ *
272
+ * 「最終的な値を、どの層のどの行が与えたか」を言えるようにするためにある。
273
+ * `over` はここを読んで**強い層の意見だけを通す** — 走査の順ではなく強度で決まる。
274
+ */
275
+ attrSrc: Map<string, number>;
239
276
  /** koyu版が明示宣言されたか (base層でのみ・一度だけ — ADR-0017の合成規則の管理用) */
240
277
  versionDeclared?: boolean;
278
+ /**
279
+ * muro 1.0 で入った合成の語 (`over` / `drop` / `over` 直下の `+` `-` `=`) が書かれた箇所 (ADR-0038)。
280
+ * **上書きの跡は機械形式に残らない** (合成の規則5) ので、正準JSONにも合成後のモデルにも
281
+ * 「上書きが書かれたかどうか」は残らない。VER04 が旧版の宣言を捕まえるには宣言の出所が要るので、
282
+ * ここだけが走査の順に持つ。診断のためだけの列であり、導出も正準形もこれを読まない
283
+ */
284
+ compositionEdits: CompositionEdit[];
285
+ }
286
+
287
+ /** `over` / `drop` / 集合編集の宣言 (VER04 のための出所 — ADR-0038) */
288
+ export interface CompositionEdit {
289
+ /** 書かれた語そのもの — `over` / `drop` / `+` / `-` / `=` */
290
+ word: string;
291
+ /** 何に向けられた宣言か (メッセージに出す。`over /L1/a` の `/L1/a` など) */
292
+ subject: string;
293
+ line: number;
294
+ file?: string;
241
295
  }
242
296
 
243
297
  /** 平面上の点 (mm) */
@@ -292,7 +346,7 @@ export interface SitePolygon {
292
346
  file?: string;
293
347
  }
294
348
 
295
- /** 多角形の面積 ㎡。シューレースの実体は poly.ts にひとつだけある (ADR-0027) */
349
+ /** 多角形の面積 ㎡。シューレースの実体は poly.ts にひとつだけある */
296
350
  export const polygonAreaM2 = (points: Pt[]): number => poly.area(points) / 1e6;
297
351
 
298
352
  /** 線分同士が内部で交差するか (端点・境界上の接触は交差としない、許容誤差eps mm)。交点を返す */
@@ -323,14 +377,6 @@ export function polygonSelfIntersection(poly: Pt[], eps = 1): Pt | undefined {
323
377
  return undefined;
324
378
  }
325
379
 
326
- /**
327
- * 矩形が多角形からはみ出す点 (完全に内側ならundefined)。凹多角形にも正しい:
328
- * 四隅の内包に加え、多角形の頂点の矩形内への入り込みと、辺同士の内部交差を検査する
329
- */
330
- export function rectEscapesPolygon(r: Rect, poly: Pt[], eps = 1): Pt | undefined {
331
- return shapeEscapesPolygon(rectToPoly(r), poly, eps);
332
- }
333
-
334
380
  /** 凸片が多角形からはみ出す点 (導出された領域を敷地形状と照合する — ADR-0022) */
335
381
  export function shapeEscapesPolygon(shape: Pt[], poly: Pt[], eps = 1): Pt | undefined {
336
382
  for (const c of shape) if (!pointInPolygon(c, poly, eps)) return c;
@@ -363,13 +409,13 @@ export class SourceError extends Error {
363
409
  /** 出所ファイル (合成時) */
364
410
  public file?: string,
365
411
  ) {
366
- super(`${file ? `${file}:` : ""}${line}行目: ${raw}`);
412
+ super(`${file ? `${file}:` : ""}line ${line}: ${raw}`);
367
413
  this.name = "SourceError";
368
414
  }
369
415
  }
370
416
 
371
417
  /**
372
- * 空間の導出された領域 (ADR-0022 / ADR-0027)。**形を読むときの唯一の入口**。
418
+ * 空間の導出された領域 (ADR-0022 / spec/derivation.md §1)。**形を読むときの唯一の入口**。
373
419
  * parse の出口で必ず埋まるので、割付への退避は「未parseのModelを手で組んだとき」だけに効く。
374
420
  * この式が各所に散っていたことが、rects と pieces の取り違えを四度生んだ根である。
375
421
  */
@@ -386,29 +432,6 @@ export function areaM2(s: Space): number | undefined {
386
432
  /** 矩形を頂点列へ (反時計回り) */
387
433
  export const rectToPoly = poly.rectToPoly;
388
434
 
389
- /** 凸多角形を半平面で切る (Sutherland–Hodgman)。
390
- * 半平面は有向線分 a→b の左側 (外積>0)。切り落とされて空なら [] */
391
- export function clipHalfPlane(poly: Pt[], a: Pt, b: Pt, keepLeft: boolean, eps = 1e-6): Pt[] {
392
- const side = (p: Pt): number => {
393
- const v = (b.x - a.x) * (p.y - a.y) - (b.y - a.y) * (p.x - a.x);
394
- return keepLeft ? v : -v;
395
- };
396
- const out: Pt[] = [];
397
- for (let i = 0; i < poly.length; i++) {
398
- const p = poly[i]!;
399
- const q = poly[(i + 1) % poly.length]!;
400
- const sp = side(p);
401
- const sq = side(q);
402
- if (sp >= -eps) out.push(p);
403
- if ((sp > eps && sq < -eps) || (sp < -eps && sq > eps)) {
404
- const t = sp / (sp - sq);
405
- out.push({ x: p.x + t * (q.x - p.x), y: p.y + t * (q.y - p.y) });
406
- }
407
- }
408
- // 退化 (面積ゼロ) は捨てる
409
- return out.length >= 3 && polygonAreaM2(out) > 1e-9 ? out : [];
410
- }
411
-
412
435
  /** 頂点列の外接矩形 */
413
436
  export const polyBounds = poly.bounds;
414
437
 
@@ -425,7 +448,14 @@ export function columnSites(
425
448
  ): Array<{ x: number; y: number; grid: string }> {
426
449
  if (!c.levels.includes(level)) return [];
427
450
  const floors = [...model.spaces.values()].filter(
428
- (s) => s.level === level && s.type !== "exterior" && s.type !== "void" && s.rects.length > 0,
451
+ (s) =>
452
+ s.level === level &&
453
+ s.type !== "exterior" &&
454
+ s.type !== "void" &&
455
+ s.rects.length > 0 &&
456
+ // 空しか支えない床には柱を立てない (ADR-0030): 半屋外で上に床も無い
457
+ // 屋上庭園・テラスは、柱が持ち上げるものを持たない
458
+ !(isSemiOutdoor(model, s) && !isCoveredAbove(model, s)),
429
459
  );
430
460
  if (floors.length === 0) return [];
431
461
  const xs = model.grid.X.names
@@ -442,7 +472,7 @@ export function columnSites(
442
472
  pointInPolygon({ x: gx.v, y: gy.v }, p, 1),
443
473
  ),
444
474
  );
445
- if (inside) out.push({ x: gx.v, y: gy.v, grid: `${gx.n}・${gy.n}` });
475
+ if (inside) out.push({ x: gx.v, y: gy.v, grid: `${gx.n}/${gy.n}` });
446
476
  }
447
477
  }
448
478
  return out;
@@ -584,6 +614,81 @@ export function displayName(s: Space): string {
584
614
  return typeof n === "string" ? n : (s.path.split("/").pop() ?? s.path);
585
615
  }
586
616
 
617
+ /**
618
+ * 開口が主張する同一性の名 (ADR-0039)。
619
+ *
620
+ * 開口の同一性は「含む対象 + その中で一意な名」から導かれる (spec/scope.md §5)。だが
621
+ * `name:` はアセットからも流れ込む — そしてアセットの `name` は**型の名**である
622
+ * (`asset W1 window … name:掃き出し窓`)。同じ建具を一枚の壁に二枚並べるのは
623
+ * ごく普通の設計であり、型の名を同一性の主張として読めば、それが衝突になってしまう。
624
+ *
625
+ * **主張は、その開口の行に書かれた名だけである。**参照したアセットの名と同じ値なら、
626
+ * それは継いだ型の名であって主張ではない (undefined)。
627
+ */
628
+ export function openingIdentity(model: Model, o: Opening): string | undefined {
629
+ const n = o.attrs["name"];
630
+ if (n === undefined || n === "") return undefined;
631
+ const name = String(n);
632
+ const inherited = o.ref === undefined ? undefined : model.assets.get(o.ref)?.attrs["name"];
633
+ if (inherited !== undefined && String(inherited) === name) return undefined;
634
+ return name;
635
+ }
636
+
637
+ // ---- 同一性の生成 (ADR-0039) ----
638
+
639
+ /**
640
+ * 生成される uid の綴り — 接頭辞 `u-` + 16字、合わせて18字。
641
+ *
642
+ * 字母は Crockford base32 の小文字 (`i` `l` `o` `u` を持たない)。**接頭辞の `u` は
643
+ * 字母に無い**ので、生成された uid は必ず一つだけ `u` を持ち、それが先頭である。
644
+ * 16字 × 5ビット = **80ビット**。
645
+ *
646
+ * 接頭辞があるのは、数字だけの綴りを構造的に不可能にするためである (UID01 —
647
+ * 数値化でトークンの区別が失われる)。種別 (space / zone) は綴りに入れない —
648
+ * uid は不透明であり、綴りから何かが読めてはならない。
649
+ */
650
+ const UID_ALPHABET = "0123456789abcdefghjkmnpqrstvwxyz";
651
+ const UID_LENGTH = 16;
652
+ const UID_PREFIX = "u-";
653
+
654
+ /**
655
+ * 新しい uid を作る (ADR-0039)。**パスからもモデルの中身からも導出しない** —
656
+ * 導出すれば改名でトークンが変わり、uid の意味 (改名を跨ぐ) が消える。
657
+ *
658
+ * 保証は二段である。
659
+ *
660
+ * 1. **合成済みのこのモデルとは衝突しない。**検査して作るので確実である
661
+ * 2. **まだ合成されていない層・他のリポジトリとは、確率でしか衝突しない。**
662
+ * 80ビットの乱数なので、100万個を集めても衝突確率は 10⁻¹² を下回る。
663
+ * **確実さが要るなら、合成して `check` を通すこと** — UID03 だけが実際に一意性を証明する
664
+ *
665
+ * 付与は明示の行為である。この関数を呼ばないかぎり、どのツールも uid を書かない (opt-in)。
666
+ */
667
+ export function newUids(model: Model, count = 1): string[] {
668
+ if (!Number.isInteger(count) || count < 1) throw new RangeError(`count is a positive integer: ${count}`);
669
+ const taken = new Set<string>();
670
+ for (const s of model.spaces.values()) {
671
+ const v = s.attrs["uid"];
672
+ if (v !== undefined) taken.add(String(v));
673
+ }
674
+ for (const z of model.zones.values()) {
675
+ const v = z.attrs["uid"];
676
+ if (v !== undefined) taken.add(String(v));
677
+ }
678
+ const out: string[] = [];
679
+ const buf = new Uint8Array(UID_LENGTH);
680
+ while (out.length < count) {
681
+ globalThis.crypto.getRandomValues(buf);
682
+ // 1バイト (0..255) の下位5ビットは 0..31 に一様である (256 = 32 × 8) — 剰余の偏りは無い
683
+ let token = UID_PREFIX;
684
+ for (const b of buf) token += UID_ALPHABET[b & 31];
685
+ if (taken.has(token)) continue;
686
+ taken.add(token);
687
+ out.push(token);
688
+ }
689
+ return out;
690
+ }
691
+
587
692
  /** 正準JSONの空間エントリ (書かれた表記・正準順)。semantic diff (ADR-0018) が比較基底として共有する */
588
693
  export function canonicalSpaceEntry(s: Space): Record<string, unknown> {
589
694
  return {
@@ -638,7 +743,7 @@ export function canonicalSegEntry(g: Seg): Record<string, unknown> {
638
743
  /** 正準JSONの境界エントリ。a/bの向きは書かれた表記 (aキー) として保存する — edge/swingはa側から読む */
639
744
  export function canonicalBoundaryEntry(b: Boundary): Record<string, unknown> {
640
745
  return {
641
- between: [b.a, b.b].sort(),
746
+ between: [b.a, b.b].sort(compareCanonical),
642
747
  a: b.a,
643
748
  kind: b.kind,
644
749
  ...(b.t !== undefined ? { t: b.t } : {}),
@@ -654,10 +759,27 @@ export function canonicalBoundaryEntry(b: Boundary): Record<string, unknown> {
654
759
  };
655
760
  }
656
761
 
762
+ /**
763
+ * 境界を正準の順に並べる (ADR-0041)。
764
+ *
765
+ * **宣言順は正準JSONが捨てる情報である。**捨てられる情報が形を変えてはならないので、
766
+ * 境界を順に読む導出 — 線の切り分け (`derivePieces`) と、関係の同一性の綴り
767
+ * (`derive` の `a|b@i`) — はこの並びを使う。
768
+ *
769
+ * 既定境界 (derived) は正準JSONに出ないが、`model.spaces` の並び (= 宣言順) から
770
+ * 導かれるので、同じ規則で並べ直さないと同じ病を持つ。
771
+ */
772
+ export function canonicalBoundaryOrder(model: Model): Boundary[] {
773
+ return [...model.boundaries]
774
+ .map((b, i) => ({ b, key: JSON.stringify(canonicalBoundaryEntry(b)), i }))
775
+ .sort((p, q) => (p.key < q.key ? -1 : p.key > q.key ? 1 : p.i - q.i))
776
+ .map((x) => x.b);
777
+ }
778
+
657
779
  /** 正準JSON — 機械形式。差分とレイヤー合成の土台 (キーは安定順) */
658
780
  export function toCanonical(model: Model): string {
659
781
  const spaces: Record<string, unknown> = {};
660
- for (const p of [...model.spaces.keys()].sort()) {
782
+ for (const p of [...model.spaces.keys()].sort(compareCanonical)) {
661
783
  spaces[p] = canonicalSpaceEntry(model.spaces.get(p)!);
662
784
  }
663
785
  // 境界: 宣言順は意味を持たないため、並びは内容の正準順 (betweenの辞書順、同一betweenは直列化順)。
@@ -667,22 +789,27 @@ export function toCanonical(model: Model): string {
667
789
  );
668
790
 
669
791
  const zones: Record<string, unknown> = {};
670
- for (const p of [...model.zones.keys()].sort()) {
792
+ for (const p of [...model.zones.keys()].sort(compareCanonical)) {
671
793
  const z = model.zones.get(p)!;
672
794
  zones[p] = Object.keys(z.attrs).length ? { attrs: sortObj(z.attrs) } : {};
673
795
  }
674
796
  const assets: Record<string, unknown> = {};
675
- for (const n of [...model.assets.keys()].sort()) {
797
+ for (const n of [...model.assets.keys()].sort(compareCanonical)) {
676
798
  const a = model.assets.get(n)!;
677
799
  assets[n] = { kind: a.kind, ...(Object.keys(a.attrs).length ? { attrs: sortObj(a.attrs) } : {}) };
678
800
  }
679
801
  const polygons: Record<string, number[][]> = {};
680
- for (const p of [...model.polygons.keys()].sort()) {
802
+ for (const p of [...model.polygons.keys()].sort(compareCanonical)) {
681
803
  polygons[p] = model.polygons.get(p)!.points.map((pt) => [pt.x, pt.y]);
682
804
  }
683
805
 
684
806
  const doc = {
685
- koyu: model.version,
807
+ // **文書が最初に名乗るのは自分の綴りの版である** (ADR-0036)。`koyu` は言語版であって
808
+ // 形式版ではなく、しかも「書かれた版宣言の素通し」なので、宣言の無いファイルには出ない —
809
+ // 出せば、その版を著者は書いていないのに書いたことになり、しかもツールの既定が動いた日に
810
+ // 同じ入力のバイトが変わる。決定性は形式の側の約束なので、ツールの既定に預けない
811
+ format: CANONICAL_FORMAT,
812
+ ...(model.versionDeclared ? { koyu: model.version } : {}),
686
813
  ...(model.name ? { name: model.name } : {}),
687
814
  unit: model.unit,
688
815
  grid: { X: model.grid.X.coords, Y: model.grid.Y.coords },
@@ -729,8 +856,36 @@ export function toCanonical(model: Model): string {
729
856
  * 書き順は綴りの揺れである (規則1)。綴り自体は通り参照のまま保つ (規則3)
730
857
  */
731
858
  function canonicalLineEnds(d: DrawnLine): [string, string] {
732
- const forward = d.a.x < d.b.x || (d.a.x === d.b.x && d.a.y <= d.b.y);
733
- return forward ? [d.aRef, d.bRef] : [d.bRef, d.aRef];
859
+ return drawnIsForward(d) ? [d.aRef, d.bRef] : [d.bRef, d.aRef];
860
+ }
861
+
862
+ /**
863
+ * 描かれた線の正準の向き — 解決座標の (x, then y) 昇順。
864
+ *
865
+ * **線分は向きを持たない。**同じ二点を結ぶ線は、どちらの端から書いても同じ線である。
866
+ * 正準JSONはこの規則で端点の対を並べ替える。したがって**書き順は形を変えてはならない** —
867
+ * `canonicalizeDrawn` が parse の出口でモデルの側もこの向きに揃える (ADR-0041)。
868
+ */
869
+ export function drawnIsForward(d: DrawnLine): boolean {
870
+ return d.a.x < d.b.x || (d.a.x === d.b.x && d.a.y <= d.b.y);
871
+ }
872
+
873
+ /**
874
+ * 描かれた線を正準の向きへ揃える。綴り (`aRef`/`bRef`) も一緒に入れ替えるので、
875
+ * 診断が引用する綴りは書かれたとおりのまま入れ替わる。
876
+ *
877
+ * これをしないと、**正準JSONがバイト同一のまま扉が別の位置に出る** — 実測で
878
+ * `line X1,Y1+2000 X2,Y1+4000` と `line X2,Y1+4000 X1,Y1+2000` が sha256 一致のまま
879
+ * 扉を (1500,2500) と (4500,3500) に置いていた。開口の `at:` は線分の始端からの比なので、
880
+ * 始端が書き順で決まる限り、形は正準形の関数にならない。
881
+ */
882
+ export function canonicalizeDrawn(d: DrawnLine): void {
883
+ if (drawnIsForward(d)) return;
884
+ const { a, b, aRef, bRef } = d;
885
+ d.a = b;
886
+ d.b = a;
887
+ d.aRef = bRef;
888
+ d.bRef = aRef;
734
889
  }
735
890
 
736
891
  /** 通り名の列を通りの並び順に整える — `x:X2,X1` と `x:X1,X2` は同じ構成である */
@@ -738,13 +893,42 @@ function sortGridNames(axis: string[], names: string[]): string[] {
738
893
  return [...names].sort((p, q) => {
739
894
  const ip = axis.indexOf(p);
740
895
  const iq = axis.indexOf(q);
741
- if (ip < 0 || iq < 0) return p < q ? -1 : p > q ? 1 : 0; // 未宣言の通りは辞書順で安定させる
896
+ if (ip < 0 || iq < 0) return compareCanonical(p, q); // 未宣言の通りは照合順で安定させる
742
897
  return ip - iq;
743
898
  });
744
899
  }
745
900
 
901
+ /**
902
+ * 正準形の照合順 — **Unicode符号位置の昇順**であり、これは出力される UTF-8 バイトの昇順に等しい
903
+ * (ADR-0036)。**JavaScript の `<` と既定の `sort` は使えない** — あれは UTF-16 コード単位順で、
904
+ * 符号位置順と一致しない。実測: 𠮟 (U+20B9F) は代用対 D842,DF9F なので `<` では 﨑 (U+FA11) より
905
+ * 小さいが、UTF-8 では F0 A0 AE 9F と EF A8 91 で 﨑 が先である。どちらも日本語の実在の字なので、
906
+ * 差は理論上のものではない。**規範は「JSの既定」ではなく「この形式自身のバイト」に置く** —
907
+ * 別の言語で書かれた実装が素直に書けば同じ並びになる側を選ぶ。
908
+ *
909
+ * 実装は代用対の持ち上げによる: 符号位置順では U+E000..U+FFFF が代用対 (U+10000以上) より
910
+ * 手前に来るので、コード単位を写して比べる。
911
+ */
912
+ export function compareCanonical(a: string, b: string): number {
913
+ if (a === b) return 0;
914
+ const n = Math.min(a.length, b.length);
915
+ for (let i = 0; i < n; i++) {
916
+ const x = a.charCodeAt(i);
917
+ const y = b.charCodeAt(i);
918
+ if (x !== y) return utf8Order(x) < utf8Order(y) ? -1 : 1;
919
+ }
920
+ return a.length === b.length ? 0 : a.length < b.length ? -1 : 1;
921
+ }
922
+
923
+ /** UTF-16コード単位を、符号位置 (= UTF-8バイト) の順に並ぶ数へ写す */
924
+ function utf8Order(u: number): number {
925
+ if (u >= 0xd800 && u <= 0xdfff) return u + 0x2000; // 代用対 = U+10000以上 — 最上位へ
926
+ if (u >= 0xe000) return u - 0x800; // 代用領域の穴を詰める
927
+ return u;
928
+ }
929
+
746
930
  function sortObj<T>(o: Record<string, T>): Record<string, T> {
747
- return Object.fromEntries(Object.entries(o).sort(([a], [b]) => (a < b ? -1 : 1)));
931
+ return Object.fromEntries(Object.entries(o).sort(([a], [b]) => compareCanonical(a, b)));
748
932
  }
749
933
 
750
934
  /**
@@ -757,6 +941,6 @@ function sortObj<T>(o: Record<string, T>): Record<string, T> {
757
941
  export function sortBySerial<T>(items: T[]): T[] {
758
942
  return items
759
943
  .map((it) => [JSON.stringify(it), it] as const)
760
- .sort(([x], [y]) => (x < y ? -1 : x > y ? 1 : 0))
944
+ .sort(([x], [y]) => compareCanonical(x, y))
761
945
  .map(([, it]) => it);
762
946
  }