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, 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
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