Dafny: string-literal unions like `'==' | '!='` map to the same constructor name and the file is rejected

オープン
#309 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 1 日以内に返信

まだ誰も着手していません。

評価

難易度
3/5
見積もり時間
1〜2日
初心者へのやさしさ
67/100
issue の種類
バグ
明瞭さ
明確に書かれている
活発さ
活発
技術スタック
typescript
領域
compilers

調査の方向性

The issue points to tools/src/dafny-emit.ts, specifically dafnyCtorName around line 1756. Read its current name mapping and the nearby tests for Dafny string-literal unions, then reproduce the collision with the provided '==' | '!=' example. Done when distinct literals produce distinct valid Dafny constructors, or lsc reports the conflicting source literals clearly, and the regression is covered by a test.

索引モデルが issue の本文から書いたものです。

説明

Version: lsc 0.6.10 (npm), Dafny 4.11. Still present on main at 93283ec, tools/src/dafny-emit.ts, dafnyCtorName (around line 1756).

A string-literal union becomes a datatype whose constructor names are the literals, with every character outside [A-Za-z0-9_'?] mapped to _. Different literals can map to the same name:

//@ backend dafny
export type Op = '==' | '!='

export function negate(op: Op): Op {
  //@ verify
  //@ ensures \result !== op
  return op === '==' ? '!=' : '=='
}
datatype Op = i__ | i__

function negate(op: Op): Op
{
  if op.i__? then Op.i__ else Op.i__
}
i8.dfy(3,20): Error: Duplicate datatype constructor name: i__

The same happens with 'a-b' | 'a_b' | 'a.b', which gives datatype K = a_b | a_b | a_b. The comment on dafnyCtorName says a collision "fails loudly in Dafny rather than silently merging", so this isn't unsound. But operator tokens ('==', '<=', '+'), MIME types and dotted or dashed keys are common in literal unions. Valid TypeScript can't be verified, and the error points at generated names.

In TypeScript, '==' and '!=' are different types and values.

Suggested fix: make the mapping injective. Two options:

  • Encode each non-identifier character, e.g. _x3D_x3D for == and _x21_x3D for !=, so different literals always give different names.
  • Keep the readable form and add a numeric suffix on collision (i__, i___2).

If neither fits, lsc could detect the collision itself and report the two source literals.

Workaround: use identifier-shaped literals in verified code ('eq' | 'ne'), and map them to the operator text outside it. With 'eq' | 'ne', the function above verifies.

主要言語
TypeScript
スター
113
フォーク
13
平均マージ
16時間 22分
マージ済み PR(30日)
40

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

midspiral/LemmaScript のほかの issue

midspiral/LemmaScript の issue をすべて見る

似ている issue

TypeScript の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。