INSTITUTO TECNOLÓGICO DE JIQUILPAN

ING. EN SISTEMAS COMPUTACIONALES

LENGUAJES Y AUTÓMATAS 2

GRAMÁTICA PL/0

TIPOS DE DATO
FLOAT/STRING

ESTRUCTURAS DE CONTROL:
DO WHILE, CASEOP

PROFESOR: FERNANDO CARRANZA CAMPOS

ALUMNO: GIOVANNI GRANADOS CHAVEZ

 GRAMÁTICA
G( L)={T,N,P,S}
T={const, var, ident, float, :=, ; , =, mensaje, c , “ ” , ent, num, then, begin, end, for,
id, if, read, write}
N={ programa, expresión, bloque, proposición, condición}

PROGRAMA-------------BLOQUE .
BLOQUE-----------------C V PROP
C------------------------const id=num C´ | €
C´-----------------------, id = num C’ | ;
V------------------------ var V´| €
V´----------------------- String id I´| F
I´------------------------ , id I´| ; CF
CF---------------------- F | €
F ----------------------- float id F´
F´----------------------- , id | ;

PROP--------------------------- id := EXPR | begin PROP PROP´ end

| WRITE | MSJ | READ | DO | CASEOP

PROP´------------------------- ; PROP | €
WRITE------------------------- write ( id )
MSJ---------------------------- msj ( “mensaje” )
READ------------------------- read ( id )

DO----------------------------- do ( PROP ) while ( CONDICION )

CASEOP--------------------- caseop id : CASE CASE´
CASE--------------------------case “String” : PROP break; CASE |
case “String” : PROP break; CASE
CASE´------------------------default PROP | €

EXP------------------- + TERMINO E´ | - TERMINO E´| TERMINO E´

E´------------------------ + TERMINO E´ | - TERMINO E´ | €
TERMINO---------------- FACTOR T´
T´------------------------ * FACTOR T´| /FACTOR T´| €
FACTOR------------------ id | num | ( EXP )
CONDICION ------------------ ODD EXP | EXP OPC EXP
OPC---------------------- K EXP | < EXP | > EXP | <K EXP | >K EXP
ODD------------------------ ! | €
K---------------------------- =
Programa
bloque .

bloque
const id = num ; var
,

float id ; char id ;

, ,
procedure id ; bloque proposición
proposición

Ident := Expresión

Begin Proposición End

Proposición ;

IF Condición THEN THEN

Proposición

Proposición ELSE

WHILE Condición

Proposición

READ ( indent )

WRITE ( indent )

MSJ ( mensaje )
Condición
ODO
expresión

expresión

= # < <= > =>

expresión

+
expresión
término
-
-
término

+
término factor

factor

/
factor
ident.

número

( expresión )