Discussion :

[je viens du sud]

Discussion déplacée depuis le forum Assembleur→Programmation d'OS



Bonjour,
j'ai un problème pour comprendre les analyseurs lexicales et syntaxiques.

j'ai deux questions:

1- comment on peut créer une grammaire pour un langage ?
est ce qu'on l’écrit à la main ou bien on peut la générer automatiquement ?

2- comment vérifier que cette grammaire est correcte?

Merci pour la réponse.

[golden boy]

Bonsoir, tu te trompes de forum.

Qu'entends-tu par "créer" une grammaire ? c'est quelque-chose de mathématique et théorique, donc en fait tu "créés" une grammaire avec un papier et un crayon, en définissant (en gros) un ensemble représentant l'alphabet (au sens intuitif)), un ensemble de symboles finis, un ensemble de symboles non-finis (symboles du langage que tu veux élaborer) et des règles (applications mathématiques) le tout de manière formelle, ce lien t'aiderait sûrement et il explique tout ça bien mieux que moi : http://fr.wikipedia.org/wiki/Grammaire_formelle (c'est assez détaillé et complet en exemple).

Cela ne suppose pas spécialement d'être très doué en mathématiques (bien qu'il faut tout-de-même un minimum de connaissances), mais il faut être à l'aise avec la formalité mathématique, question d'habitude.

[edfed]

ce n'est effectivement pas le bon forum, ou alors la question est très mal posée.

[je viens du sud]

Bonsoir, tu te trompes de forum.
Qu'entends-tu par "créer" une grammaire ? c'est quelque-chose de mathématique et théorique, donc en fait tu "créés" une grammaire avec un papier et un crayon, en définissant (en gros) un ensemble représentant l'alphabet (au sens intuitif)), un ensemble de symboles finis, un ensemble de symboles non-finis (symboles du langage que tu veux élaborer) et des règles (applications mathématiques) le tout de manière formelle

Merci pour cette réponse, en principe l'implémentation de l'analyse syntaxique se base sur cette grammaire , donc comment je peux être sur que ma grammaire est correcte , en plus je trouve que l’écriture des règles de production n'est pas une tache aisée pour un informaticien.

[Alexis.M]

Peut-être serais-tu intéressé par des projets comme Yacc et Lex qui permettent de créer des compilateur pour des langages informatiques