`ReadonlySet<T>` and `ReadonlyMap<K, V>` are not mapped to `set` / `map`

Abierto Apto para principiantes
#308 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 1 día

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
82/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Activo
Stack tecnológico
typescript

Línea de trabajo

Empieza en tools/src/types.ts, en tyFromTypeNode (alrededor de la línea 199), y luego comprueba si existe una ruta de análisis de tipos basada en cadenas, como sugiere el issue. Compara cómo se asigna ReadonlyArray con los casos existentes de Set, Map y Record. El trabajo está completo cuando los parámetros de ReadonlySet y ReadonlyMap se asignen a tipos de conjunto y mapa de Dafny, y los ejemplos del issue se emitan y verifiquen correctamente.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Version: lsc 0.6.10 (npm), Dafny 4.11. Still present on main at 93283ec, tools/src/types.ts, tyFromTypeNode (around line 199).

ReadonlyArray<T> and readonly T[] become seq<T>. Set<T> becomes set<T>, and Map<K, V> and Record<K, V> become map<K, V>. ReadonlySet and ReadonlyMap fall through to a user type, so the usual read-only operations fail:

//@ backend dafny
export function known(names: ReadonlySet<string>, n: string): boolean {
  //@ verify
  //@ ensures \result === names.has(n)
  return names.has(n)
}
ERROR: Dafny emission failed for 'known' in i7.ts: Unsupported Dafny method call: .has() on user
export function copy(s: ReadonlySet<string>): Set<string> {
  //@ verify
  return new Set(s)
}
ERROR: new Set(...) expects an array argument (got user)
export function lookup(m: ReadonlyMap<string, number>, k: string): number {
  //@ verify
  return m.get(k) ?? 0
}
ERROR: nullish reached transform — narrow should have rewritten it: {"kind":"nullish","left":{"kind":"call","fn":{"kind":"field","obj":{"kind":"var","name":"m","ty":{"kind":"user","name":"ReadonlyMap<string, number>"}}, ...

Reading only .size gets past emission. lsc then expands the lib interface into a datatype that does not parse:

type forEach(==)
type has(==)
...
datatype ReadonlySet = ReadonlySet(forEach: forEach, has: has, size: int, entries: entries, keys: keys, values: values, i__@iterator@9: i__)

function size(s: ReadonlySet<string>): int
i7d.dfy(15,123): Error: closeparen expected
i7d.dfy(15,134): Error: invalid TopDecl

ReadonlySet<T> is Set<T> without the mutators, and ReadonlyMap<K, V> is Map<K, V> without them. Verified code is pure, so it already can't call add / set / delete. These are the natural parameter types for it.

Suggested fix: in tyFromTypeNode, and in the string-based type path if there is one, treat ReadonlySet like Set and ReadonlyMap like Map, as ReadonlyArray is already treated like Array:

if ((name === "Set" || name === "ReadonlySet") && args.length === 1) return { kind: "set", ... };
if ((name === "Map" || name === "ReadonlyMap" || name === "Record") && args.length === 2) ...

Workaround: declare the parameter as Set<T> / Map<K, V>. With Set<string>, the known function above verifies, but callers that hold a ReadonlySet then need a cast.

Lenguaje dominante
TypeScript
Estrellas
113
Forks
13
Merge medio
16 h 22 min
PR fusionados (30 d)
40

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de midspiral/LemmaScript

Todos los issues de midspiral/LemmaScript

Issues similares

Más issues de TypeScript

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.