Descripción.

Analizador Usando PEG.js

Repositorio de la organizacion:

• github
• Heroku-Analizador
• IaaS-Analizador
• Descripción de la práctica
• Aula virtual de la asignatura

Participantes

Oscar Catari Gutierrez

• Página personal

Norberto García Gaspar

• Página personal

Ángel Alberto Hamilton López

• Página personal

Gramática Inicial

1. Σ = { ADDOP, MULOP, '(', ')', NUM, ',', ID, '=', 'begin', 'end', 'if', 'then', ';', 'while', 'do', 'call', 'procedure', 'const', 'var', '.' },

2. V = { expression, term, factor, condition, statement, functions, declaration, block, program}

3. Productions:

   1. program → block '.'
   2. block → declaration functions statement
   3. declaration → (const' ID '=' NUM (',' ID '=' NUM) * ';')? ('var' ID (',' ID ) * ';')?
   4. functions → ('procedure' ID 'begin' block 'end')*
   5. statement → ID '=' expression | 'call' ID | 'if' condition 'then' statement | 'while' condition 'do' statement | 'begin' statement (';' statement) * 'end' | 'return' expression
   6. condition → expression COMPARISON expression
   7. expression → term ( ADDOP term) *
   8. term → factor (MULOP factor) *
   9. factor → '(' expression ')' | NUM | ID

Ejemplo 1

const pi = 3.14;
var a;
begin 
    a = 4;
    if a ==4 then a = 4 / 2
end.

Ejemplo 2

const pi = 3.14;
var a;
a = pi.

Ejemplo 3

procedure b
begin
var b;
 b = b * 2
end
call b.

Ejemplo 4

var x;
begin     
    a = 0;
    while x <= 10 do
    begin
     
      x = x + 1
    end;
    while x != 0 do
        x = x - 1
end.