Skip to main content
Tweeted twitter.com/StackOverflowPT/status/1353855188256382978
tags editadas
Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil
melhorias para dar compreensão e mais especificidade
Fonte Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil

Estou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo). Não sei onde ela vai chegar masA gramática não vou criar um monstroprecisa atender todas as complexidades de uma linguagem como C++ ou Lisp.

Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o LL e o LR. Já estudei o básico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um. Não tenho conhecimento exato como esses algoritmos funcionam e nenhuma experiência prática em criação de linguagens.

Se você tem experiência com ambos algoritmos construindo um compilador na situação citada acima, poderá me ajudar.

  1. O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

  2. Quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

  3. E em cada um desses critérios, quando um traz vantagens sobre o outro?

  4. A forma da gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

  5. Existe um mais fácilDeixei de escrever à mão doolhar outros algoritmos importantes que outro. Porque é mais fácil?

  6. Um deles consegue executarpodem ser mais rápidoindicados em alguma situação do que o outroos dois citados?

  7. Tem algo que um consegue fazer que no outro é impossível, deficienteComo se comportam perante a complexidade da gramática, impraticável ou difícilfacilidade de realizar?

  8. Há problemas conhecidos que fariam desconsiderar um ou outro em alguma situaçãoimplementação e manutenção e velocidade de execução?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

Estou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo). Não sei onde ela vai chegar mas não vou criar um monstro.

Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o LL e o LR. Já estudei o básico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um. Não tenho conhecimento exato como esses algoritmos funcionam e nenhuma experiência prática em criação de linguagens.

Se você tem experiência com ambos algoritmos construindo um compilador na situação citada acima, poderá me ajudar.

  1. O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

  2. Quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

  3. E em cada um desses critérios, quando um traz vantagens sobre o outro?

  4. A forma da gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

  5. Existe um mais fácil de escrever à mão do que outro. Porque é mais fácil?

  6. Um deles consegue executar mais rápido que o outro?

  7. Tem algo que um consegue fazer que no outro é impossível, deficiente, impraticável ou difícil de realizar?

  8. Há problemas conhecidos que fariam desconsiderar um ou outro em alguma situação?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

Estou construindo um parser para uma linguagem de programação. A gramática não precisa atender todas as complexidades de uma linguagem como C++ ou Lisp.

Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o LL e o LR. Já estudei o básico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um.

Se você tem experiência com ambos algoritmos construindo um compilador na situação citada acima, poderá me ajudar.

  1. O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

  2. Deixei de olhar outros algoritmos importantes que podem ser mais indicados em alguma situação do que os dois citados?

  3. Como se comportam perante a complexidade da gramática, facilidade de implementação e manutenção e velocidade de execução?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

clarificação
Fonte Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil

Quando estouEstou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo). Não sei onde ela vai chegar mas não vou criar um monstro.

Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o que eu ganhoLL e o que eu perco quando escolhoLR. Já estudei o parser com algoritmo LL ou com algoritmo LR?

Sembásico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um. Não tenho conhecimento exato como esses algoritmos funcionam e nenhuma experiência prática em criação de linguagens. Então, quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

E em cada um desses critérios, quando um traz vantagens sobre o outro?

A forma gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

ExisteSe você tem experiência com ambos algoritmos construindo um mais fácil de escrevercompilador na mão do que outro. Porque é mais fácil?

Um deles consegue executar mais rápido que o outro?

Tem algo que um consegue fazer que no outro é impossível, deficientesituação citada acima, impraticável ou difícil de realizar?poderá me ajudar.

Há problemas conhecidos que fariam evitar um ou outro em alguma situação?

  1. O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

  2. Quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

  3. E em cada um desses critérios, quando um traz vantagens sobre o outro?

  4. A forma da gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

  5. Existe um mais fácil de escrever à mão do que outro. Porque é mais fácil?

  6. Um deles consegue executar mais rápido que o outro?

  7. Tem algo que um consegue fazer que no outro é impossível, deficiente, impraticável ou difícil de realizar?

  8. Há problemas conhecidos que fariam desconsiderar um ou outro em alguma situação?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

Quando estou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo), o que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

Sem ter conhecimento exato como esses algoritmos funcionam e nenhuma experiência em criação de linguagens. Então, quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

E em cada um desses critérios, quando um traz vantagens sobre o outro?

A forma gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

Existe um mais fácil de escrever na mão do que outro. Porque é mais fácil?

Um deles consegue executar mais rápido que o outro?

Tem algo que um consegue fazer que no outro é impossível, deficiente, impraticável ou difícil de realizar?

Há problemas conhecidos que fariam evitar um ou outro em alguma situação?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

Estou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo). Não sei onde ela vai chegar mas não vou criar um monstro.

Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o LL e o LR. Já estudei o básico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um. Não tenho conhecimento exato como esses algoritmos funcionam e nenhuma experiência prática em criação de linguagens.

Se você tem experiência com ambos algoritmos construindo um compilador na situação citada acima, poderá me ajudar.

  1. O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?

  2. Quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?

  3. E em cada um desses critérios, quando um traz vantagens sobre o outro?

  4. A forma da gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?

  5. Existe um mais fácil de escrever à mão do que outro. Porque é mais fácil?

  6. Um deles consegue executar mais rápido que o outro?

  7. Tem algo que um consegue fazer que no outro é impossível, deficiente, impraticável ou difícil de realizar?

  8. Há problemas conhecidos que fariam desconsiderar um ou outro em alguma situação?

Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.

melhoria para tornar menos amplo
Fonte Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
edited tags
Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
Fonte Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando