Labo 1 - Laboratorio 1 del curso lenguajes y compiladores con el profesor melo PDF

Preview

Summary

Lenguajes y Compiladores UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Facultad de de Sistemas e Curso: LENGUAJES Y COMPILADORES Tema: LABORATORIO 01 Profesor(a): RUIZ DE LA CRUZ, MELO Alumno: Figueredo Girao Giancarlo 2018 0 Lenguajes y Compiladores 1. Definir la de un lenguaje i,j , Vt , P, S) , , B , ...

Description

Lenguajes y Compiladores

2018-I

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Facultad de Ingeniería de Sistemas e Informática

Curso: LENGUAJES Y COMPILADORES Tema: LABORATORIO 01 Profesor(a): RUIZ DE LA CRUZ, MELO

Alumno:  Figueredo Girao Giancarlo

14200085

2018 0

Lenguajes y Compiladores

2018-I

1. Definir la Gramática de un lenguaje L={a,b,c,d / i,j ≥ 0} G=(Vn , Vt , P, S) Vt={a , b} Vn={A , B , C , D} P= Sλ

DC  CD

SA S  aAC

bC  bc cC  cc

A  ac

cD  cd

AB

dD  dd

B  bBD

bD  bd

B  bD

2. Verificar si se encuentra instrucciones recursivas *Como se puede apreciar esta gramática no tiene recursión izquierda (ninguna producción empieza con el no terminal que se está definiendo.

1

Lenguajes y Compiladores

2018-I

3. Comparar con en lenguaje definido en clase L= { aN bN cN / N >0} Vn={ S, R, Q} Vt={ a, b, c } P={ SaSRQ / aRQ QR RQ aR ab bR bb bQ bc cQcc }

*Ambos son lenguajes de tipo 1 (sensibles al contexto) ya que lbl≥lal

2...