ATOUTFOX
COMMUNAUTÉ FRANCOPHONE DES PROFESSIONNELS FOXPRO
Visual FoxPro : le développement durable

Forum AtoutFox : Re: Vfp 9 la suite.   

Sujet

rss Flux RSS des derniers messages

Vous devez vous identifier pour pouvoir poser une question ou répondre.

ven. 15 avril 2011, 14h47
Gregory
atoutfox.public.association

Re: Vfp 9 la suite.

J'ai explique ce que fait un lexer et un parser, suite a ta question Olivier



______
Gregory
______
"OlivierH" wrote in message news:io9e52$2bir$1@news.niouzes.net...

Ok, mais pourquoi inventer cela, il vaut mieux partir
d'un langage service, qui possède déjà un moteur,
lexer + parser + grammaire

non ? Si personne veut du .net, éclipse est très ouvert aussi.


Olivier,



Le 15/04/2011 14:27, Gregory a écrit :
> (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=0000005583
20 286 messages dans le forum • Liste complète des messages

www.atoutfox.org - Site de la Communauté Francophone des Professionnels FoxPro - v3.4.0 - © 2004-2026.
Cette page est générée par un composant COM+ développé en Visual FoxPro 9.0-SP2-HF3