quel type d'analyseur est bison. Est-ce un LALR (1) ou LR (1)?Quel type de parseur est le bison?
6
A
Répondre
0
Réponse courte: both.
Par défaut, il produit des analyseurs LALR (1).
Avec l'option explicite %glr-parser
, il va produire un analyseur LR (1).
0
Oui, depuis la version 2.5, Bison supporte plusieurs types d'analyseurs LR: LALR (1), LR canonique (1) et IELR (1). Voir la documentation sur "lr.type", par exemple here.
Questions connexes
- 1. quel est le meilleur parseur XML?
- 2. Bison - paramètre supplémentaire à un parseur pur et pur
- 3. Quel est le parseur équivalent pour TouchXML dans Android?
- 4. Quel parseur XML répond à ces exigences?
- 5. Quel parseur XML utiliser pour ces données?
- 6. Quel est le type GUID?
- 7. Quel est le type de T?
- 8. Quel est le type de back_inserter (conteneur)
- 9. Quel est le type de ce codage?
- 10. Quel est le type de MouseEventArgs.X?
- 11. Déterminer quel est le type de typedef
- 12. Quel type de collection est le meilleur?
- 13. Quel est le type de SOCKET?
- 14. Conversation automatique de type dans Bison/Java
- 15. C# quel est le point de type = new type()?
- 16. Quel type de type est cette déclaration?
- 17. mysql autoincrement quel est le bon type?
- 18. Quel est le type d'éléments dans ItemsControl?
- 19. Quel est le type d'un blob?
- 20. Quel est le type pour cette entrée
- 21. LINQ: quel est le type d'un résultat?
- 22. CAGradientLayer type - Quel est le point?
- 23. Quel est le type date dans npgsql?
- 24. Quel parseur HTML choisir et pourquoi BeautifulSoup ne fonctionne pas?
- 25. php simple parseur DOM
- 26. quel type d'analyseur est NSXMLParser
- 27. Quel type d'encodage est-ce?
- 28. Quel est le type de période de sous-titrage (.srt)?
- 29. quel est le type de retour de window.open() en Javascript
- 30. Quel est le type de retour de ma requête linq?
"Les deux" est tout simplement faux. Le bison traditionnel * est * LALR (1). Cependant, la nouvelle option% glr-parser ne produit pas d'analyseur * LR (1) * tel que je le comprends. Il produit un analyseur * GLR *, qui utilise les tables d'analyse LALR (1). [J'ai implanté des parseurs GLR; ils n'ont besoin de rien "LR (1)"]. –