Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

🐛 Register-reference validation is incomplete in the parser

Abierto
  • ¿Algo no está bien?
#468 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
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
66/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Activo
Stack tecnológico
cpp
Área
compilers

Línea de trabajo

Comienza siguiendo preprocessCode y los puntos de entrada mencionados validateTargets, parseBitRegisterRef y parseClassicConditionExpression, usando definedRegisters para entender las comprobaciones de qubits existentes. Añade validación del identificador, de la existencia del registro, de los límites del índice y del rango de expectedValue para ambas rutas relevantes. Se considerará terminado cuando se rechacen las referencias malformadas y las comparaciones imposibles, mientras que los casos indicados fuera de alcance permanezcan sin cambios.

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

Descripción

🤖 AI text below 🤖

Problem statement

The parser has three related gaps in how it validates register references and comparison values:

  1. Well-formed identifier checking. Neither validateTargets (for qubit targets in gate calls) nor parseBitRegisterRef (for classical bits in if conditions) rejects malformed register names on lexical grounds. Inputs like c2] (dangling ]) or @# (not an identifier at all) slip through the shape check. On the qubit side the eventual definedRegisters lookup rejects them indirectly with an "unknown register" error; on the classical side there is no lookup, so the error surfaces even later in the DD backend.

  2. Classical bit reference against declared registers. validateTargets verifies that qubit targets exist in definedRegisters and that the bit index fits within the register size. Nothing analogous runs for the register mentioned in an if condition: if (nonexistent == 1) and if (c[999] == 1) (with creg c[3]) both parse without complaint.

  3. expectedValue within the register's representable range. if (c == 999) on creg c[3] (3 bits, values 0 to 7) is impossible to satisfy but the parser accepts it. The comparison always evaluates to false at runtime.

Surfaced during the review of PR #463.

Proposed solution

Add the three missing checks and share them where the same code path applies to qubits and classical bits:

  • Extract a small isValidIdentifier helper (letter or underscore followed by letters, digits, or underscores). Use it in validateTargets (before the definedRegisters lookup) and in parseBitRegisterRef (before returning the reference).
  • Extend preprocessCode so it also runs an existence + bounds check on the register mentioned in the condition of an if, using the same definedRegisters map already available there. The exact placement (inside parseClassicConditionExpression or a separate validateClassicCondition pass) is an implementation detail.
  • Reject expectedValue values that exceed what the referenced register can hold (whole register or single bit).
Out of scope
  • Reserved-word checking (qreg, creg, measure, etc.). Separate semantic concern.
  • Compound expressions in the condition (out of scope of the parser as a whole today).
Lenguaje dominante
C++
Estrellas
21
Forks
8
Merge medio
5 h 17 min
PR fusionados (30 d)
21

Preparar el entorno

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 munich-quantum-toolkit/debugger

Todos los issues de munich-quantum-toolkit/debugger

Issues similares

Más issues de C++

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.