Lex (-Yacc) ?? O que é?

[Red_Beret]

Ppl, alguem me sabe explicar o que é o Lex?

[Rui Carlos]

o lex (flex) é um gerador de analizadores léxicos.

permite-te gerar código em C que depois de comilado pode ser usado para percorrer um texto e sempre que aparecerem determinadas expressões (regulares) nesse texto efectuar uma determinada operação.

o yacc (bison) é um gerador de parsers.

tal como o lex, permite gerar código C que depois de compilado pode ser usado para fazer parsing de um ficheiro. a vantagem do yacc é que não está limitado a expressões regulares, permite também o uso de gramáticas (independetes do contexto). normalmente é usado em conjunto com o lex.

podes obter mais informações no seguintes links:

http://www.di.uminho.pt/~gepl/LP/CompilerGenerators.html

http://www.di.uminho.pt/~prh/pl105f01resDCC.pdf

http://www.di.uminho.pt/~prh/pl105f02resDCC.pdf

[Red_Beret]

Ok, tks

Já agora, alguem me sabe dizer como usar isto em Linux? (comandos para gerar o lex.yy.c e comandos para depois compilar o mesmo e usá-lo)

[Rui Carlos]

lex file.l -> gera o ficheiro 'lex.yy.c'

gcc lex.yy.c -> gera o ficheiro executável 'a.out' (admitindo que o ficheiro 'file.l' contém a função 'main')

[Red_Beret]

não dá.  dá sempre erro...

[Rui Carlos]

o ficheiro chama-se 'lextest' ou 'lextest.l'?

[Red_Beret]

chama-se lextest (a extensão não sei, mas é a default dos ficheiros de texto criados com o editor de texto do fedora)

[Triton]

Pelo o que se vê na screenshot o teu ficheiro não tem extensão, logo claro que não encontra o lextest.l.

[Red_Beret]

mas mesmo pondo lá o .l (no ficheiro) da o mesmo erro

[Red_Beret]

ok, ja consegui.

agora, como executo o a.out? (de modo a este fazer a analise de um ficheiro de texto)

[Rui Carlos]

em princípio precisas de fazer

./a.out < texto.txt

isto porque por omissão o ficheiro de input é o stdin, embora possas alterar isso para leres de um ficheiro específico.

[Red_Beret]

tks, ja agora, ao fazer o lex file.l, ha algum comando que faça com que o ficheiro de saida tenha outro nome? (em vez de se chamar lex.yy.c, ter um nome  a nossa escolha)

e para que serve a função yyin() ?

[Rui Carlos]

tks, ja agora, ao fazer o lex file.l, ha algum comando que faça com que o ficheiro de saida tenha outro nome? (em vez de se chamar lex.yy.c, ter um nome  a nossa escolha)

tens a opção '-o', o seguinte comando gera o ficheiro 'file.c'

lex -ofile.c file.l

atenção que, pelo menos na versão que eu tenho, não pode existir espaços entre o '-o' e o 'file.c'

e para que serve a função yyin() ?

a função 'yyin()' serve para alterar o ficheiro de input (que por omissão é o stdin). eu normalmente defino a 'main' desta forma:

int main(int argc,char* argv[])
{
  if(argc>0) yyin=fopen(argv[1],"r");
  else yyin=stdin;

  yylex();

  return 0;
}

ou seja, se eu passar um argumento à 'main' vai ser feito o parsing do ficheiro com esse nome, caso contrário será feito o parsing do stdin.

[Red_Beret]

hum... tou a ver.  tks.

Ja agora, desculpem la estar a ser chato, mas um aultima questão (ou não)

Encontrei este código na net

%{
#include <stdio.h>
%}
%option noyywrap
%%
[0-9]+  {printf("Saw an integer: %s\n", yytext); }
.       {   }

%%
int main(void)
{
     yylex();
    return 0;
}

Neste caso, para que é que serve o %option noyywrap ?

[Rui Carlos]

essa opção serve para indicar que tu não definiste a função 'yywrap'.

PS: a função 'yywrap' diz ao lex o que é que ele deve fazer quando chegar a um EndOfFile (quando isto acontecer é executada essa função e se esta devolver o valor 0 ele fica a espera de mais input, caso contrário o parsing termina).