ven. 15 avril 2011, 14h27
Gregory
atoutfox.public.association
Re: Vfp 9 la suite.
(1) Un lexer == lexique ?
Un lexer parcourt le code source et renvoie au parser des token ( = terminal
+ extra info)
Par exemple:
- Number
extra info, eg , la valuer et le no de ligne dans la source
- +, -, *, /
- relop
extra info, la valeur (<=, >=, <>, <, >) et le no de ligne dans la source
- mot ou reserved word (en vfp les reserved word ne sont pas vraiment
reserved
eg local, do, wfile, endfor, next
Donc un lexer fournit un stream de tokens
(2) Le parser ( en grandes lignes)
Le parser a une grammaire
eg:
expr : ( expr )
| expr + expr
| expr - expr
| number
Dans l'exemple ci-dessous
- expr est un non-terminal
- number est un terminal (qui est retourne par le lexer)
La grammaire est beaucoup plus longue que l'exemple
Le role du parser (en gros) est de faire un matching de la grammaire avec
les token que le lexer retourne
S'il ne trouve pas de match ( en supposant que la grammaire a ete bien
definie) il y a une erreur de syntax
Si un matching a ete trouve, le parser retourne un arbre
Cet arbre permet de 'compiler', faire du type checking, etc
______
Gregory
______
"OlivierH" wrote in message news:io9cgf$29qc$1@news.niouzes.net...
Un lexer == lexique ?
Créer un parser si on part de 0, (je ne sais pas faire.)
Par contre si on part d'un ide comme .Net ou Eclipse,
ils possèdent tous les deux un parser et aussi un bottom-up parser.
Olivier,
Le 15/04/2011 13:55, Gregory a écrit :
> Le doigt mouillé ...
>
> Dans un post precedent, j'ai mis quelques etappes.
>
> Entre autres
>
> (1) developper un lexer
> (2) definir la grammaire de vfp
> (3) developper un parser - de preference un bottom-up parser
>
> Christof (Genui) n'a pas besoin des ces etappes puisqu'il prend du code
> vfp
> compile
> Un IDE, il n'en a pas besoin non plus
>
> Je me dis - en grandes lignes - si on a
> - (1), (2), (3)
> - l'IDE
> - si ces deux produisent du code compile vfp
>
> et on ajoute Genui - c'est peut-etre une possibilite
>
> Quant a ton nombre de renards - je ne sais pas - c'est possible
>
> Je crois que les gens seront un peu reticents apres ce qui s'est passe
> avec
> le vfpcompiler.net
>
>
> ______
> Gregory
> ______
> "Thierry N" wrote in message news:io8s57$1qsf$1@news.niouzes.net...
>
> Mes estimations sur un compilateur VFP vers xx
>
> Coût:
> 30 années-hommes, soit environ 2 M€
>
> Potentiel mondial:
> dev ayant une licence VFP: 100 000
> émigrants: 50 000
> renards: 50 000
> PU : 500 €
> CA: 25 M€
>
> ça devrait pouvoir le faire ...
>
> thn
>
> "Gregory" <NoOne@NoWhere.com> a écrit dans le message de
> news:io2bkf$i12$1@news.niouzes.net...
>> Un LALR(1) parser est bottom-up
>>
>> Mais, Olivier - ne nous precipitons pas- comme j'ai ecrit: un petit prg
> est
>> une chose, le reste est autre chose
>>
>>
>>
>> ______
>> Gregory
>
Permalink : http://www.atoutfox.org/nntp.asp?ID=0000005581