Discussion :

[Micromalice]

Bonjour a tous,

Je débute dans l'apprentissage des langages formels et je suis en train d'essayer de créer un parser, pour cela je dois définir le type boolean.

dans mes définitions de caractères j'ai déja défini:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
CHARACTERS
letter="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_" .
digit="0123456789" .
true="TRUE" .
false="FALSE" .

puis dans mes Tokens:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
ident = letter{letter|digit}.
number = digit{digit}.
boolean = true|false.

Le problème et que dans ce cas mon compilateur n'arrive pas a faire la différence entre les 'ident' et 'boolean'.

et si je défini :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
true="1".
false="0".

il ne différencie plus 'number' et 'boolean'.

Quelqu'un saurait-il comment définir les boolean?

[apokrif]

letter="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_"
true="TRUE" .

A mon avis, vous confondez plusieurs notations: vous utilisez la même syntaxe pour définir une lettre et une chaîne (qui est une suite de lettres): vos règles disent soit qu'une lettre est la chaîne "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_", soit que true est *une* des lettres TRUE (l'un des deux, car je ne connais pas la syntaxe de votre générateur de parseurs, mais en tout cas il y a une distinction qui n'est pas faite).

[Micromalice]

effectivement, ce n'est pas dans CHARACTERS qu'il faut que je définisse mes valeurs mais bien dans la PRODUCTION
ce qui donne:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
CHARACTERS
letter="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_" .
digit="0123456789" .

et

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
PRODUCTIONS
Bool <var value: Boolean> =
        "true" |     
        "false" 
        .

Par contre dans ce cas a la compilation j'ai 'unreachable non-terminals Bool'

tandisqu'avec:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
value <var value:Variant>
               (. var  S:String ; .) 
 =
        "true" | 
        "false" | 
        string | 
        number | 
        float.

la compilation marche...

Je dois passer a coté de quelquechose mais je ne vois pas. Si quelqu'un est capable de m'expliquer.

PS: J'utilise ParserBuilder (avec Coco/R for Delphi)

[apokrif]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
PRODUCTIONS
Bool <var value: Boolean> =
        "true" |     
        "false" 
        .

Par contre dans ce cas a la compilation j'ai 'unreachable non-terminals Bool'

Avez-vous une règle du genre (expression = Bool | machin) pour dire que l'expression analysée peut être soit un bool, soit un number (ou string ou autre) ?

[Micromalice]

Non effectivement, je n'avais pas encore défini qu'une valeur pouvait être bool...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
value <var value:Variant>
               (. var  S:String ; .) 
 =
        bool        | 
        string      | 
        number    | 
        float.


bool <var value: Boolean> =
        "true" |     
        "false" 
        .

[mima_mine]

[QUOTE=Micromalice;1831914]Bonjour a tous,

Je débute dans l'apprentissage des langages formels et je suis en train d'essayer de créer un parser, pour cela je dois définir le type boolean.

dans mes définitions de caractères j'ai déja défini:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
CHARACTERS
letter="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_" .
digit="0123456789" .
true="TRUE" .
false="FALSE" .

a mon avis tu peux déclarer ça

letter=("A"-"Z","a"-"z","_")
digit=("0"-"9")
true="TRUE"
false="FALSE"