¿Cómo se relacionan estas gramáticas entre sí? p.ej. SLR es un subconjunto de LALR1. ¿Hay algún método establecido para resolver las relaciones entre los demás?¿Qué es la jerarquía de estas gramáticas: LL1, SLR1, LR0, LR1 y LALR1?
6
A
Respuesta
6
Hay tres tipos de Gramática sin contexto (CFG'S).
1) Floyd-Evans parsable 2) CFGs inequívocas 3) Precedencia de Operadores
Todos los u han mencionados anteriormente no son ambiguas CFG.
LL (0) < LL (1) < LL (k). LR (0) < SLR (1) < LALR (1) < LR (1) < LR (k). También, LL (k) < LR (k)
Cada LR (0) grammer Identificación del SLR (1) y cada SLR (1) es LALR (1) que a su vez es LR (1).
Cuestiones relacionadas
- 1. ¿Qué hay de estas gramáticas y el analizador mínimo para reconocerlo?
- 2. La jerarquía viola a Liskov, ¿y qué?
- 3. boost :: espíritu que compone gramáticas de gramáticas
- 4. Gramáticas libres de contexto versus gramáticas sensibles al contexto?
- 5. Gramáticas compostables
- 6. Formando las "gramáticas" de Mockito
- 7. ¿Cuál es la diferencia entre estas funciones?
- 8. Uso de gramáticas adaptativas
- 9. ¿Qué son estas ventanas? .. "M" y "IME predeterminado" (de GetWindowText)
- 10. ¿Qué significan estas advertencias Mono/xbuild y cómo las soluciono?
- 11. Gramáticas recursivas en FParsec
- 12. ¿Cuál de estas dos implementaciones GetLargestValue C# es mejor y por qué?
- 13. ¿Cuál es la diferencia entre estas declaraciones en C?
- 14. ¿Cuál es la diferencia entre estas 2 macros?
- 15. jerarquía chomsky y lenguajes de programación
- 16. ¿Por qué la eficiencia relativa de estas rutinas en Mathematica?
- 17. ¿Cuál es la diferencia entre estas dos funciones/enfoques?
- 18. y seguir de los no terminales en dos gramáticas
- 19. Jerarquía MVVM y View/ViewModel
- 20. Gramáticas, Combinadores de análisis Scala y conjuntos sin orden
- 21. ¿Cuál es la diferencia entre estas dos declaraciones de matriz?
- 22. ¿Qué hacen estas configuraciones PHP mbstring?
- 23. ¿Qué significan estas propiedades en Mono.Cecil?
- 24. Regular vs Contexto Gramáticas gratis
- 25. ¿qué significan estas versiones RVM rubí
- 26. Generador de editor para gramáticas ANTLR?
- 27. DUnit prueba la jerarquía
- 28. Generando n sentencias de gramáticas libres de contexto
- 29. ¿Cuál es la diferencia entre estas consultas LINQ?
- 30. Jerarquía de etiquetas y manejo de
Nice answer. ¿LL (1)
Shashwat
Responder al comentario anterior: https://stackoverflow.com/questions/6487588/example-for-ll1-grammer-which-is-not-lalr/6492798#6492798 – PALEN