(* lexical analyzer template (TP Lex V3.0), V1.0 3-2-91 AG *)

(* global definitions: *)

function yylex : Integer;

procedure yyaction ( yyruleno : Integer );
  (* local definitions: *)
begin
  (* actions: *)
  case yyruleno of
  1:
          begin writeln('Fin du programme');halt end;

  2:
              begin (*write('QUI':yyleng);*)return(IdQui) end;
               (*attention aux majuscules *)

  3:
            begin (*write('NOM':yyleng);*)return(IdNom) end;

  4,
  5,
  6,
  7,
  8,
  9:
                         begin (*write('VERBE':yyleng);*)return(IdVerbe) end;

  10:
       (*write(' ':yyleng)*);

  11:
       returnc(yytext[1]); (* return ne passerait pas*)

  12:
       returnc(yytext[1]);


  end;
end(*yyaction*);

(* DFA table: *)

type YYTRec = record
                cc : set of Char;
                s  : Integer;
              end;

const

yynmarks   = 19;
yynmatches = 19;
yyntrans   = 85;
yynstates  = 67;

yyk : array [1..yynmarks] of Integer = (
  { 0: }
  { 1: }
  { 2: }
  11,
  { 3: }
  11,
  { 4: }
  11,
  { 5: }
  10,
  11,
  { 6: }
  11,
  { 7: }
  12,
  { 8: }
  { 9: }
  { 10: }
  3,
  { 11: }
  3,
  { 12: }
  10,
  { 13: }
  { 14: }
  { 15: }
  3,
  { 16: }
  1,
  { 17: }
  { 18: }
  { 19: }
  { 20: }
  { 21: }
  { 22: }
  { 23: }
  { 24: }
  { 25: }
  { 26: }
  { 27: }
  { 28: }
  { 29: }
  2,
  { 30: }
  { 31: }
  { 32: }
  { 33: }
  { 34: }
  { 35: }
  { 36: }
  { 37: }
  { 38: }
  { 39: }
  { 40: }
  { 41: }
  { 42: }
  { 43: }
  { 44: }
  { 45: }
  { 46: }
  4,
  { 47: }
  { 48: }
  { 49: }
  { 50: }
  { 51: }
  { 52: }
  5,
  { 53: }
  { 54: }
  { 55: }
  { 56: }
  { 57: }
  { 58: }
  { 59: }
  { 60: }
  { 61: }
  { 62: }
  8,
  { 63: }
  { 64: }
  9,
  { 65: }
  6,
  { 66: }
  7
);

yym : array [1..yynmatches] of Integer = (
{ 0: }
{ 1: }
{ 2: }
  11,
{ 3: }
  11,
{ 4: }
  11,
{ 5: }
  10,
  11,
{ 6: }
  11,
{ 7: }
  12,
{ 8: }
{ 9: }
{ 10: }
  3,
{ 11: }
  3,
{ 12: }
  10,
{ 13: }
{ 14: }
{ 15: }
  3,
{ 16: }
  1,
{ 17: }
{ 18: }
{ 19: }
{ 20: }
{ 21: }
{ 22: }
{ 23: }
{ 24: }
{ 25: }
{ 26: }
{ 27: }
{ 28: }
{ 29: }
  2,
{ 30: }
{ 31: }
{ 32: }
{ 33: }
{ 34: }
{ 35: }
{ 36: }
{ 37: }
{ 38: }
{ 39: }
{ 40: }
{ 41: }
{ 42: }
{ 43: }
{ 44: }
{ 45: }
{ 46: }
  4,
{ 47: }
{ 48: }
{ 49: }
{ 50: }
{ 51: }
{ 52: }
  5,
{ 53: }
{ 54: }
{ 55: }
{ 56: }
{ 57: }
{ 58: }
{ 59: }
{ 60: }
{ 61: }
{ 62: }
  8,
{ 63: }
{ 64: }
  9,
{ 65: }
  6,
{ 66: }
  7
);

yyt : array [1..yyntrans] of YYTrec = (
{ 0: }
  ( cc: [ #1..#9,#11..#31,'!'..'@','['..'d','f'..#255 ]; s: 6),
  ( cc: [ #10 ]; s: 7),
  ( cc: [ ' ' ]; s: 5),
  ( cc: [ 'A'..'P','R'..'Z' ]; s: 4),
  ( cc: [ 'Q' ]; s: 3),
  ( cc: [ 'e' ]; s: 2),
{ 1: }
  ( cc: [ #1..#9,#11..#31,'!'..'@','['..'d','f'..#255 ]; s: 6),
  ( cc: [ #10 ]; s: 7),
  ( cc: [ ' ' ]; s: 5),
  ( cc: [ 'A'..'P','R'..'Z' ]; s: 4),
  ( cc: [ 'Q' ]; s: 3),
  ( cc: [ 'e' ]; s: 2),
{ 2: }
  ( cc: [ 's' ]; s: 9),
  ( cc: [ 'x' ]; s: 8),
{ 3: }
  ( cc: [ 'a'..'t','v'..'z' ]; s: 11),
  ( cc: [ 'u' ]; s: 10),
{ 4: }
  ( cc: [ 'a'..'z' ]; s: 11),
{ 5: }
  ( cc: [ ' ' ]; s: 12),
{ 6: }
{ 7: }
{ 8: }
  ( cc: [ 'i' ]; s: 13),
{ 9: }
  ( cc: [ 't' ]; s: 14),
{ 10: }
  ( cc: [ 'a'..'h','j'..'z' ]; s: 11),
  ( cc: [ 'i' ]; s: 15),
{ 11: }
  ( cc: [ 'a'..'z' ]; s: 11),
{ 12: }
  ( cc: [ ' ' ]; s: 12),
{ 13: }
  ( cc: [ 't' ]; s: 16),
{ 14: }
  ( cc: [ ' ' ]; s: 17),
{ 15: }
  ( cc: [ ' ' ]; s: 18),
  ( cc: [ 'a'..'z' ]; s: 11),
{ 16: }
{ 17: }
  ( cc: [ ' ' ]; s: 17),
  ( cc: [ 'l' ]; s: 20),
  ( cc: [ 'm' ]; s: 19),
{ 18: }
  ( cc: [ 'e' ]; s: 21),
{ 19: }
  ( cc: [ 'a' ]; s: 22),
{ 20: }
  ( cc: [ 'a' ]; s: 24),
  ( cc: [ 'e' ]; s: 23),
{ 21: }
  ( cc: [ 's' ]; s: 25),
{ 22: }
  ( cc: [ 'r' ]; s: 26),
{ 23: }
  ( cc: [ ' ' ]; s: 27),
{ 24: }
  ( cc: [ ' ' ]; s: 28),
{ 25: }
  ( cc: [ 't' ]; s: 29),
{ 26: }
  ( cc: [ 'i' ]; s: 30),
{ 27: }
  ( cc: [ ' ' ]; s: 27),
  ( cc: [ 'f' ]; s: 31),
  ( cc: [ 'p' ]; s: 32),
{ 28: }
  ( cc: [ ' ' ]; s: 28),
  ( cc: [ 'm' ]; s: 34),
  ( cc: [ 's' ]; s: 33),
{ 29: }
{ 30: }
  ( cc: [ 'e' ]; s: 35),
{ 31: }
  ( cc: [ 'r' ]; s: 36),
{ 32: }
  ( cc: [ 'e' ]; s: 37),
{ 33: }
  ( cc: [ 'o' ]; s: 38),
{ 34: }
  ( cc: [ 'e' ]; s: 39),
{ 35: }
  ( cc: [ ' ' ]; s: 40),
  ( cc: [ 'e' ]; s: 41),
{ 36: }
  ( cc: [ 'e' ]; s: 42),
{ 37: }
  ( cc: [ 'r' ]; s: 43),
{ 38: }
  ( cc: [ 'e' ]; s: 44),
{ 39: }
  ( cc: [ 'r' ]; s: 45),
{ 40: }
  ( cc: [ ' ' ]; s: 40),
  ( cc: [ 'a' ]; s: 46),
{ 41: }
  ( cc: [ ' ' ]; s: 47),
{ 42: }
  ( cc: [ 'r' ]; s: 48),
{ 43: }
  ( cc: [ 'e' ]; s: 49),
{ 44: }
  ( cc: [ 'u' ]; s: 50),
{ 45: }
  ( cc: [ 'e' ]; s: 51),
{ 46: }
{ 47: }
  ( cc: [ ' ' ]; s: 47),
  ( cc: [ 'a' ]; s: 52),
{ 48: }
  ( cc: [ 'e' ]; s: 53),
{ 49: }
  ( cc: [ ' ' ]; s: 54),
{ 50: }
  ( cc: [ 'r' ]; s: 55),
{ 51: }
  ( cc: [ ' ' ]; s: 56),
{ 52: }
{ 53: }
  ( cc: [ ' ' ]; s: 57),
{ 54: }
  ( cc: [ ' ' ]; s: 54),
  ( cc: [ 'd' ]; s: 58),
{ 55: }
  ( cc: [ ' ' ]; s: 59),
{ 56: }
  ( cc: [ ' ' ]; s: 56),
  ( cc: [ 'd' ]; s: 60),
{ 57: }
  ( cc: [ ' ' ]; s: 57),
  ( cc: [ 'd' ]; s: 61),
{ 58: }
  ( cc: [ 'e' ]; s: 62),
{ 59: }
  ( cc: [ ' ' ]; s: 59),
  ( cc: [ 'd' ]; s: 63),
{ 60: }
  ( cc: [ 'e' ]; s: 64),
{ 61: }
  ( cc: [ 'e' ]; s: 65),
{ 62: }
{ 63: }
  ( cc: [ 'e' ]; s: 66)
{ 64: }
{ 65: }
{ 66: }
);

yykl : array [0..yynstates-1] of Integer = (
{ 0: } 1,
{ 1: } 1,
{ 2: } 1,
{ 3: } 2,
{ 4: } 3,
{ 5: } 4,
{ 6: } 6,
{ 7: } 7,
{ 8: } 8,
{ 9: } 8,
{ 10: } 8,
{ 11: } 9,
{ 12: } 10,
{ 13: } 11,
{ 14: } 11,
{ 15: } 11,
{ 16: } 12,
{ 17: } 13,
{ 18: } 13,
{ 19: } 13,
{ 20: } 13,
{ 21: } 13,
{ 22: } 13,
{ 23: } 13,
{ 24: } 13,
{ 25: } 13,
{ 26: } 13,
{ 27: } 13,
{ 28: } 13,
{ 29: } 13,
{ 30: } 14,
{ 31: } 14,
{ 32: } 14,
{ 33: } 14,
{ 34: } 14,
{ 35: } 14,
{ 36: } 14,
{ 37: } 14,
{ 38: } 14,
{ 39: } 14,
{ 40: } 14,
{ 41: } 14,
{ 42: } 14,
{ 43: } 14,
{ 44: } 14,
{ 45: } 14,
{ 46: } 14,
{ 47: } 15,
{ 48: } 15,
{ 49: } 15,
{ 50: } 15,
{ 51: } 15,
{ 52: } 15,
{ 53: } 16,
{ 54: } 16,
{ 55: } 16,
{ 56: } 16,
{ 57: } 16,
{ 58: } 16,
{ 59: } 16,
{ 60: } 16,
{ 61: } 16,
{ 62: } 16,
{ 63: } 17,
{ 64: } 17,
{ 65: } 18,
{ 66: } 19
);

yykh : array [0..yynstates-1] of Integer = (
{ 0: } 0,
{ 1: } 0,
{ 2: } 1,
{ 3: } 2,
{ 4: } 3,
{ 5: } 5,
{ 6: } 6,
{ 7: } 7,
{ 8: } 7,
{ 9: } 7,
{ 10: } 8,
{ 11: } 9,
{ 12: } 10,
{ 13: } 10,
{ 14: } 10,
{ 15: } 11,
{ 16: } 12,
{ 17: } 12,
{ 18: } 12,
{ 19: } 12,
{ 20: } 12,
{ 21: } 12,
{ 22: } 12,
{ 23: } 12,
{ 24: } 12,
{ 25: } 12,
{ 26: } 12,
{ 27: } 12,
{ 28: } 12,
{ 29: } 13,
{ 30: } 13,
{ 31: } 13,
{ 32: } 13,
{ 33: } 13,
{ 34: } 13,
{ 35: } 13,
{ 36: } 13,
{ 37: } 13,
{ 38: } 13,
{ 39: } 13,
{ 40: } 13,
{ 41: } 13,
{ 42: } 13,
{ 43: } 13,
{ 44: } 13,
{ 45: } 13,
{ 46: } 14,
{ 47: } 14,
{ 48: } 14,
{ 49: } 14,
{ 50: } 14,
{ 51: } 14,
{ 52: } 15,
{ 53: } 15,
{ 54: } 15,
{ 55: } 15,
{ 56: } 15,
{ 57: } 15,
{ 58: } 15,
{ 59: } 15,
{ 60: } 15,
{ 61: } 15,
{ 62: } 16,
{ 63: } 16,
{ 64: } 17,
{ 65: } 18,
{ 66: } 19
);

yyml : array [0..yynstates-1] of Integer = (
{ 0: } 1,
{ 1: } 1,
{ 2: } 1,
{ 3: } 2,
{ 4: } 3,
{ 5: } 4,
{ 6: } 6,
{ 7: } 7,
{ 8: } 8,
{ 9: } 8,
{ 10: } 8,
{ 11: } 9,
{ 12: } 10,
{ 13: } 11,
{ 14: } 11,
{ 15: } 11,
{ 16: } 12,
{ 17: } 13,
{ 18: } 13,
{ 19: } 13,
{ 20: } 13,
{ 21: } 13,
{ 22: } 13,
{ 23: } 13,
{ 24: } 13,
{ 25: } 13,
{ 26: } 13,
{ 27: } 13,
{ 28: } 13,
{ 29: } 13,
{ 30: } 14,
{ 31: } 14,
{ 32: } 14,
{ 33: } 14,
{ 34: } 14,
{ 35: } 14,
{ 36: } 14,
{ 37: } 14,
{ 38: } 14,
{ 39: } 14,
{ 40: } 14,
{ 41: } 14,
{ 42: } 14,
{ 43: } 14,
{ 44: } 14,
{ 45: } 14,
{ 46: } 14,
{ 47: } 15,
{ 48: } 15,
{ 49: } 15,
{ 50: } 15,
{ 51: } 15,
{ 52: } 15,
{ 53: } 16,
{ 54: } 16,
{ 55: } 16,
{ 56: } 16,
{ 57: } 16,
{ 58: } 16,
{ 59: } 16,
{ 60: } 16,
{ 61: } 16,
{ 62: } 16,
{ 63: } 17,
{ 64: } 17,
{ 65: } 18,
{ 66: } 19
);

yymh : array [0..yynstates-1] of Integer = (
{ 0: } 0,
{ 1: } 0,
{ 2: } 1,
{ 3: } 2,
{ 4: } 3,
{ 5: } 5,
{ 6: } 6,
{ 7: } 7,
{ 8: } 7,
{ 9: } 7,
{ 10: } 8,
{ 11: } 9,
{ 12: } 10,
{ 13: } 10,
{ 14: } 10,
{ 15: } 11,
{ 16: } 12,
{ 17: } 12,
{ 18: } 12,
{ 19: } 12,
{ 20: } 12,
{ 21: } 12,
{ 22: } 12,
{ 23: } 12,
{ 24: } 12,
{ 25: } 12,
{ 26: } 12,
{ 27: } 12,
{ 28: } 12,
{ 29: } 13,
{ 30: } 13,
{ 31: } 13,
{ 32: } 13,
{ 33: } 13,
{ 34: } 13,
{ 35: } 13,
{ 36: } 13,
{ 37: } 13,
{ 38: } 13,
{ 39: } 13,
{ 40: } 13,
{ 41: } 13,
{ 42: } 13,
{ 43: } 13,
{ 44: } 13,
{ 45: } 13,
{ 46: } 14,
{ 47: } 14,
{ 48: } 14,
{ 49: } 14,
{ 50: } 14,
{ 51: } 14,
{ 52: } 15,
{ 53: } 15,
{ 54: } 15,
{ 55: } 15,
{ 56: } 15,
{ 57: } 15,
{ 58: } 15,
{ 59: } 15,
{ 60: } 15,
{ 61: } 15,
{ 62: } 16,
{ 63: } 16,
{ 64: } 17,
{ 65: } 18,
{ 66: } 19
);

yytl : array [0..yynstates-1] of Integer = (
{ 0: } 1,
{ 1: } 7,
{ 2: } 13,
{ 3: } 15,
{ 4: } 17,
{ 5: } 18,
{ 6: } 19,
{ 7: } 19,
{ 8: } 19,
{ 9: } 20,
{ 10: } 21,
{ 11: } 23,
{ 12: } 24,
{ 13: } 25,
{ 14: } 26,
{ 15: } 27,
{ 16: } 29,
{ 17: } 29,
{ 18: } 32,
{ 19: } 33,
{ 20: } 34,
{ 21: } 36,
{ 22: } 37,
{ 23: } 38,
{ 24: } 39,
{ 25: } 40,
{ 26: } 41,
{ 27: } 42,
{ 28: } 45,
{ 29: } 48,
{ 30: } 48,
{ 31: } 49,
{ 32: } 50,
{ 33: } 51,
{ 34: } 52,
{ 35: } 53,
{ 36: } 55,
{ 37: } 56,
{ 38: } 57,
{ 39: } 58,
{ 40: } 59,
{ 41: } 61,
{ 42: } 62,
{ 43: } 63,
{ 44: } 64,
{ 45: } 65,
{ 46: } 66,
{ 47: } 66,
{ 48: } 68,
{ 49: } 69,
{ 50: } 70,
{ 51: } 71,
{ 52: } 72,
{ 53: } 72,
{ 54: } 73,
{ 55: } 75,
{ 56: } 76,
{ 57: } 78,
{ 58: } 80,
{ 59: } 81,
{ 60: } 83,
{ 61: } 84,
{ 62: } 85,
{ 63: } 85,
{ 64: } 86,
{ 65: } 86,
{ 66: } 86
);

yyth : array [0..yynstates-1] of Integer = (
{ 0: } 6,
{ 1: } 12,
{ 2: } 14,
{ 3: } 16,
{ 4: } 17,
{ 5: } 18,
{ 6: } 18,
{ 7: } 18,
{ 8: } 19,
{ 9: } 20,
{ 10: } 22,
{ 11: } 23,
{ 12: } 24,
{ 13: } 25,
{ 14: } 26,
{ 15: } 28,
{ 16: } 28,
{ 17: } 31,
{ 18: } 32,
{ 19: } 33,
{ 20: } 35,
{ 21: } 36,
{ 22: } 37,
{ 23: } 38,
{ 24: } 39,
{ 25: } 40,
{ 26: } 41,
{ 27: } 44,
{ 28: } 47,
{ 29: } 47,
{ 30: } 48,
{ 31: } 49,
{ 32: } 50,
{ 33: } 51,
{ 34: } 52,
{ 35: } 54,
{ 36: } 55,
{ 37: } 56,
{ 38: } 57,
{ 39: } 58,
{ 40: } 60,
{ 41: } 61,
{ 42: } 62,
{ 43: } 63,
{ 44: } 64,
{ 45: } 65,
{ 46: } 65,
{ 47: } 67,
{ 48: } 68,
{ 49: } 69,
{ 50: } 70,
{ 51: } 71,
{ 52: } 71,
{ 53: } 72,
{ 54: } 74,
{ 55: } 75,
{ 56: } 77,
{ 57: } 79,
{ 58: } 80,
{ 59: } 82,
{ 60: } 83,
{ 61: } 84,
{ 62: } 84,
{ 63: } 85,
{ 64: } 85,
{ 65: } 85,
{ 66: } 85
);


var yyn : Integer;

label start, scan, action;

begin

start:

  (* initialize: *)

  yynew;

scan:

  (* mark positions and matches: *)

  for yyn := yykl[yystate] to     yykh[yystate] do yymark(yyk[yyn]);
  for yyn := yymh[yystate] downto yyml[yystate] do yymatch(yym[yyn]);

  if yytl[yystate]>yyth[yystate] then goto action; (* dead state *)

  (* get next character: *)

  yyscan;

  (* determine action: *)

  yyn := yytl[yystate];
  while (yyn<=yyth[yystate]) and not (yyactchar in yyt[yyn].cc) do inc(yyn);
  if yyn>yyth[yystate] then goto action;
    (* no transition on yyactchar in this state *)

  (* switch to new state: *)

  yystate := yyt[yyn].s;

  goto scan;

action:

  (* execute action: *)

  if yyfind(yyrule) then
    begin
      yyaction(yyrule);
      if yyreject then goto action;
    end
  else if not yydefault and yywrap then
    begin
      yyclear;
      return(0);
    end;

  if not yydone then goto start;

  yylex := yyretval;

end(*yylex*);