Preguntas etiquetadas con parsing

¿Qué ventajas y desventajas específicas de cada forma de trabajar en una gramática de lenguaje de programación? ¿Por qué / cuándo debo rodar el mío? ¿Por qué / cuándo debo usar un generador?

81 language-design  compiler  parsing 

Recientemente me sumergí en el mundo de los analizadores sintéticos, queriendo crear mi propio lenguaje de programación. Sin embargo, descubrí que existen dos enfoques algo diferentes para escribir analizadores: Generadores de analizadores y Combinadores de analizadores. Curiosamente, no he podido encontrar ningún recurso que explique en qué casos qué enfoque …

60 parsing  lexer  parser-combinator 

Creo que entiendo el objetivo de un AST, y he construido un par de estructuras de árbol antes, pero nunca un AST. Estoy bastante confundido porque los nodos son texto y no número, por lo que no puedo pensar en una buena manera de ingresar un token / cadena mientras …

47 data-structures  compiler  parsing  trees 

Estaba investigando sobre el conjunto de compiladores gcc en wikipedia aquí , cuando surgió esto: GCC comenzó usando analizadores LALR generados con Bison, pero gradualmente cambió a analizadores de descenso recursivo escritos a mano; para C ++ en 2004, y para C y Objective-C en 2006. Actualmente, todos los front-end …

38 java  ruby  haskell  parsing  swift-language 

A menudo me he preguntado por qué no se eligió el análisis estricto al crear HTML. Durante la mayor parte del historial de Internet, los navegadores han aceptado cualquier tipo de marcado y han hecho todo lo posible para analizarlo. El proceso degrada el rendimiento, permite a las personas escribir …

38 html  history  parsing 

Me di cuenta de que C ++ 11 tiene una std::sto@familia de funciones para desempacar fácilmente ints / floats / longs, independientemente de las cadenas. Sin embargo, me sorprende que no se implemente lo contrario. ¿Por qué el comité de estándares no incluyó una std::itosfamilia de funciones para pasar de …

37 c++  parsing  strings  c++11 

¿Cómo se tratan generalmente los comentarios en lenguajes de programación y marcado? Estoy escribiendo un analizador para un lenguaje de marcado personalizado y quiero seguir el principio de menor sorpresa , así que estoy tratando de determinar la convención general. Por ejemplo, ¿debería un comentario incrustado dentro de un token …

31 parsing  comments 

Me fascinó leer sobre el juego de aventuras de texto The Hobbit que presentaba un analizador increíblemente robusto llamado "Inglish": ... Inglish le permitió a uno escribir oraciones avanzadas como "pregúntale a Gandalf sobre el curioso mapa, luego toma la espada y mata a un troll con él". El analizador …

29 history  game-development  parsing 

La memoria (y los bloqueos de recursos) se devuelven al sistema operativo en puntos deterministas durante la ejecución de un programa. El flujo de control de un programa por sí solo es suficiente para saber dónde, con seguridad, se puede desasignar un recurso dado. Al igual que un programador humano …

27 parsing  memory 

Los analizadores convencionales consumen toda su información y producen un solo árbol de análisis. Estoy buscando uno que consuma una secuencia continua y produzca un bosque de análisis [ editar: vea la discusión en los comentarios sobre por qué este uso de ese término puede ser poco convencional ]. Mi …

27 parsing 

Se me ha asignado la tarea de implementar un lenguaje específico de dominio para una herramienta que puede llegar a ser bastante importante para la empresa. El lenguaje es simple pero no trivial, ya permite bucles anidados, concatenación de cadenas, etc. y es prácticamente seguro que se agregarán otras construcciones …

24 language-agnostic  parsing 

Estoy tratando de entender la compilación y la interpretación, paso a paso, descubriendo una imagen total. Entonces hice una pregunta mientras leía http://www.cs.man.ac.uk/~pjj/farrell/comp3.html este artículo Dice : La siguiente etapa del compilador se llama Analizador. Esta parte del compilador comprende la gramática del lenguaje. Es responsable de identificar los errores …

23 compiler  parsing  interpreters 

Estoy en el proceso de crear mi propio lenguaje de programación, lo cual hago para aprender. Ya escribí el lexer y un analizador de descenso recursivo para un subconjunto de mi lenguaje (actualmente soporto expresiones matemáticas, como + - * /y paréntesis). El analizador me devuelve un Árbol de sintaxis …

23 parsing  trees  visitor-pattern 

Esta pregunta se migró de Stack Overflow porque se puede responder en Software Engineering Stack Exchange. Migrado hace 7 años . Problema: ejecutar comandos en forma de cadena. ejemplo de comando: /user/files/ list all; equivalente a: /user/files/ ls -la; otro: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" …

22 php  algorithms  perl  parsing  command-line 

Quiero construir un analizador genérico de reglas para los sistemas RPG de estilo lápiz y papel. Una regla puede involucrar usualmente de 1 a N entidades de 1 a N roles de un dado y calcular valores basados ​​en múltiples atributos de una entidad. Por ejemplo: El jugador tiene STR …

19 parsing  game-development  rules-engine