Parallel alternative parsers

Abierto
#3,075 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
25/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
haskell
Área
backend

Línea de trabajo

Start by reading the alternative combinator implementation and the parser code it composes. Compare the proposed sequential and concurrent strategies, including whether to use the second parser only after the first fails or whichever yields first. Done means implementing and validating a chosen strategy, but the issue does not specify which strategy or where to test it.

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

Descripción

aspect:parsers

In an alternative combinator we can feed the input in parallel to both the parsers until one of the parsers yields a result. We could use different strategies for using the result e.g. (1) compute in parallel but use the second parser only if the first parser fails, (2) use whichever parser yields the result first and discard the other.

The parallel parsing could be done sequentially or concurrently.

Lenguaje dominante
Haskell
Estrellas
926
Forks
71
Merge medio
6 h 49 min
PR fusionados (30 d)
3

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 composewell/streamly

Todos los issues de composewell/streamly

Issues similares

Más issues de Haskell

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.