Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capitulo IV
Capitulo IV
Asignatura de
COMPILADORES e INTÉRPRETES
@ V.2020 - 2021
Su lenguaje asociado se halla en base a derivaciones (reemplazar el lado izquierdo de la regla por el
derecho)
S ε
S aS aε=a
S aS aaS aaε=aa
.
.
.
L(S)={ε,a,aa,aaa,...}
Lenguaje Asociado
S a
S aS aa
S aS aaS aaaS aaaε aaa
:
.
L(S)={a,aa,aaa,aaaa,...}
Ejercicios.
Encontrar su gra matica equivalente a los siguientes DR:
1. Digito :
DR: digito 0|1|2|3|4|…|9
GR: digito 0|1|2|3|4|…|9
2. Numero entero:
DR: entero digito+
GR: entero digito | digito entero
3. Numero real:
DR: real digito+ .digito+
GR: p_ent digito | digito p_ent
p_dec digito | digito p_dec
real p_ent . p_dec (axioma)
1. Digito:
digito 0
digito 1
digito 2
.
.
.
L(digito)={0,1,2,3,4,…,9}
2. Nu mero entero:
entero digito 0|1|2|3|…|9
entero digito entero digito digito (0|1|2|3|…|9)( 0|1|2|3|…|9)
.
.
.
L(entero) {0,1,2,…,99,00,…,99,000,…}
3. Nu mero real:
real p_ent . p_dec digito .p_dec digito .digito (0|1|2|3|…|9).( 0|1|2|3|…|9)
real p_ent . p_dec digito p_ent.p_dec digito digito .p_dec digito digito
.digito
(0|1|2|3|…|9)( 0|1|2|3|…|9).(0|1|2|3|…|9)
4. Identificador:
DR: id letra (letra|digito|_)*
GR: id letra S
S (letra|digito|_) S|ε
LA: id letra S letra ε letra (A|B|…|z)
Id letra S letra letra S letra letra ε letra letra (A|B|…|z)
(A|B|…|z)
Id letra S letra digito S letra digito ε letra digito
(A|B|…|z)(0|1|…|9)
.
.
.
L(id) {A,…,AA,…,A0,B0,…}
7. Cadena de caracteres
DR: cad “(letra | digito | carac_esp | delimit)*”
GR: cad S
S ε | (letra | digito | carac_esp | delimit) S
LA: cad “S”
“letra S”
“letra ε”
“letra”
“(A|B|…|Z|a|b|…|z)”
cad “S”
“letra S”
“letra letra S”
“letra letra digito S”
“letra letra digito ε”
“letra letra digito”
“(A|B|…|Z|a|b|…|z) (A|B|…|Z|a|b|…|z) (0|1|…|9)”
EJERCICIOS:
Desarrollar las gra mát icas equivalentes a las siguientes ER y hallar sus lenguajes
asocia dos.
1. ((a|b*)*a|b)b* sobre ∑={a,b}
GR: S ε|bS
S2 ε | (a|S) S2
S3 (S2 a | b) S
Prp S3
LA: Prp S3 S2 a S εaS aS aε a
Prp S3 S2 a S εaS abS abε ab
Prp S3 bS bbS bbbS bbbε bbb
GR: A ab|ab A
B ε|cd B
C ε|ab C
D ε|(A|B)D
S (ε|(D|A|B) S)abB|A
Prp S
GR: A ε|m A
B ε|n B
C ε|y C
D ε|z D
E ε|(ABCz)E
F ε|(E|CD|nD)F
Prp FmB
LA: Prp FmB εmB mB mε m
Prp FmB CDFmB yCDFmB yεDFmB yz DFmB yzεFmB
yzFmB yzεmB yzmnB yzmnε yzmn
Prp FmB nDmB nzDmB nzεmB nzmnB nzmnε
nzmn