Perguntas com a marcação «parsing»

Quais vantagens e desvantagens específicas de cada maneira de trabalhar em uma gramática de linguagem de programação? Por que / quando devo fazer o meu próprio? Por que / quando devo usar um gerador?

81 language-design  compiler  parsing 

Recentemente, mergulhei profundamente no mundo dos analisadores, querendo criar minha própria linguagem de programação. No entanto, descobri que existem duas abordagens um tanto diferentes dos analisadores de gravação: Geradores de Analisadores e Combinadores de Analisadores. Curiosamente, não consegui encontrar nenhum recurso que explicasse em que casos qual abordagem é melhor; …

59 parsing  lexer  parser-combinator 

Acho que entendi o objetivo de um AST e construí algumas estruturas de árvores antes, mas nunca um AST. Estou confuso porque os nós são texto e não número, por isso não consigo pensar em uma maneira agradável de inserir um token / string enquanto estou analisando algum código. Por …

47 data-structures  compiler  parsing  trees 

Eu estava pesquisando sobre o conjunto de compiladores gcc na wikipedia aqui , quando isso surgiu: O GCC começou usando os analisadores LALR gerados com o Bison, mas passou gradualmente para os analisadores escritos à mão; para C ++ em 2004 e para C e Objective-C em 2006. Atualmente, todos …

38 java  ruby  haskell  parsing  swift-language 

Muitas vezes me perguntei por que a análise estrita não foi escolhida ao criar HTML. Durante a maior parte do histórico da Internet, os navegadores aceitaram qualquer tipo de marcação e fizeram o possível para analisá-la. O processo degrada o desempenho, permite que as pessoas escrevam sem sentido e dificulta …

38 html  history  parsing 

Notei, para minha alegria, que o C ++ 11 tem uma std::sto@família de funções para descompactar facilmente ints / floats / longs, independentemente das strings. Estou surpreso, no entanto, que o contrário não seja implementado. Por que o comitê de padrões não incluiu uma std::itosfamília de funções para passar de …

37 c++  parsing  strings  c++11 

Como os comentários são geralmente tratados em linguagens de programação e marcação? Estou escrevendo um analisador para alguma linguagem de marcação personalizada e quero seguir o princípio da menor surpresa , então estou tentando determinar a convenção geral. Por exemplo, um comentário incorporado em um token 'interfere' com o token …

31 parsing  comments 

Ficou fascinado ao ler sobre o jogo de aventura em texto The Hobbit, que apresentava um analisador incrivelmente robusto chamado "Inglish": ... Inglish permitiu digitar frases avançadas como "pergunte a Gandalf sobre o mapa curioso, então pegue a espada e mate trolls com ela". O analisador era complexo e intuitivo, …

29 history  game-development  parsing 

Memória (e bloqueios de recursos) são retornados ao sistema operacional em pontos determinísticos durante a execução de um programa. O fluxo de controle de um programa por si só é suficiente para saber onde, com certeza, um determinado recurso pode ser desalocado. Assim como um programador humano sabe onde escrever …

27 parsing  memory 

Os analisadores convencionais consomem toda a entrada e produzem uma única árvore de análise. Estou procurando por um que consuma um fluxo contínuo e produz uma floresta de análise [ editar: veja a discussão nos comentários sobre por que esse uso desse termo pode não ser convencional ]. Meu intestino …

27 parsing 

Foi-me atribuída a tarefa de implementar uma linguagem específica de domínio para uma ferramenta que pode se tornar bastante importante para a empresa. A linguagem é simples, mas não trivial, já permite loops aninhados, concatenação de strings, etc. e é praticamente certo que outras construções serão adicionadas à medida que …

24 language-agnostic  parsing 

Estou tentando entender compilação e interpretação, passo a passo, descobrindo uma imagem total. Por isso, fiz uma pergunta ao ler http://www.cs.man.ac.uk/~pjj/farrell/comp3.html este artigo Diz : O próximo estágio do compilador é chamado de analisador. Esta parte do compilador possui um entendimento da gramática da linguagem. Ele é responsável por identificar …

23 compiler  parsing  interpreters 

Estou no processo de criar minha própria linguagem de programação, o que faço para fins de aprendizado. Eu já escrevi o lexer e um analisador de descida recursiva para um subconjunto da minha linguagem (atualmente, suporte expressões matemáticas, como + - * /parênteses e). O analisador devolve uma Árvore de …

23 parsing  trees  visitor-pattern 

Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Software Engineering Stack Exchange. Migrou há 7 anos . Problema: Execute comandos na forma de uma sequência. exemplo de comando: /user/files/ list all; equivalente a: /user/files/ ls -la; outro: post tw fb "HOW DO YOU STOP THE TICKLE …

22 php  algorithms  perl  parsing  command-line 

Quero criar um analisador de regras genérico para sistemas RPG com estilo de caneta e papel. Uma regra pode envolver normalmente 1 a N entidades 1 a N funções de um dado e calcular valores com base em vários atributos de uma entidade. Por exemplo: O jogador tem STR 18, …

19 parsing  game-development  rules-engine