SlideShare una empresa de Scribd logo
9
Lo más leído
12
Lo más leído
13
Lo más leído
INTERPRETE SENCILLO UTILIZANDO PLY CON PYTHON 3
NOMBRE: MAURICIO PINTO
FECHA: 22/07/2020
DESCRIPCIÓN:
Desarrollo de interprete el cual tiene como entrada un archivo de formato .txt, el cual
contiene varias sentencias de un lenguaje de programación diseñado para esta
aplicación. Para esto primero se realiza el respectivo análisis léxico y sintáctico de dicha
entrada, durante el análisis sintáctico se carga en memoria un árbol sintáctico abstracto
y se utiliza el mismo para ejecutar las respectivas sentencias. Para este analizador se
utiliza Python 3 y el analizador se genera con PLY.
TENOLOGIAS UTILIZADAS:
• PLY
• Python 3
• Spyder
DESCRIPCIÓN DE LA HERRAMIENTA:
PLY es una implementación en Python de lex y yacc, herramientas populares para la
construcción de compiladores.
La principal tarea de un analizador léxico es leer los caracteres de entrada del programa
fuente, agruparlos en lexemas y producir como salida una secuencia de tokens.
• Un token es un par que consiste en un nombre de token y un valor de atributo
opcional.
• Un lexema es una secuencia de caracteres en el programa fuente, que coinciden
con el patrón para un token y que el analizador léxico identifica como una
instancia de este token.
• Un patrón es una descripción de la forma que pueden tomar los lexemas de un
token.
El analizador sintáctico obtiene una cadena de tokens del analizador léxico y verifica que
dicha cadena pueda generarse con la gramática para el lenguaje fuente. Una gramática
proporciona una especificación precisa y fácil de entender de un lenguaje de
programación.
En PLY se definen los patrones de los diferentes tokens que se desean reconocer, esto
se hace a través de expresiones regulares. Mientras que las producciones y acciones
para formar la gramática se definen a través de funciones.
PRE-REQUISITOS:
• PLY
• Python 3
PASOS:
1. Instalación PLY
Se descarga el archivo ply-3.11.tar.gz de la web oficial “https://www.dabeaz.com/ply/”
2. Definir la gramática
Interprete sencillo utilizando ply con python 3
Interprete sencillo utilizando ply con python 3
Interprete sencillo utilizando ply con python 3
3. Definir instrucciones del analizador sintáctico
4. Definimos las clases para las expresiones
Interprete sencillo utilizando ply con python 3
5. Definimos la tabla de símbolos
6. Construimos el interprete para el programa
Interprete sencillo utilizando ply con python 3
7. Se define el texto de entrada en el documento “entrada.txt”
PRODUCTO FINAL:
Bibliografía
Navarro, E. (15 de Mayo de 2020). ericknavarro.io. Obtenido de
https://ericknavarro.io/2020/03/15/26-Interprete-sencillo-utilizando-PLY/
Navarro, E. (02 de Febrero de 2020). ericknavarro.io. Obtenido de
https://ericknavarro.io/2020/02/10/24-Mi-primer-proyecto-utilizando-PLY/

Más contenido relacionado

PPTX
Analizador Sintáctico
PDF
Los lenguajes aceptados para una maquina de turing
PPTX
macros Lenguaje ensamblador
PDF
Autómata de Pila
PDF
Proyecto programacion
PPTX
Lenguaje ensamblador
PPTX
Gramática Libre de Contexto
PPTX
Unidad 2 expresiones regulares
Analizador Sintáctico
Los lenguajes aceptados para una maquina de turing
macros Lenguaje ensamblador
Autómata de Pila
Proyecto programacion
Lenguaje ensamblador
Gramática Libre de Contexto
Unidad 2 expresiones regulares

La actualidad más candente (20)

PPTX
Lenguajes de programacion tema 2_compiladores e interpretes
PPTX
Tipos de gramatica y arboles de derivacion
PPTX
Modos de direccionamiento.
PPTX
Estudio Complejidad de algoritmos
DOCX
Glosario de ing. de software
PPTX
Maquina de pila abstracta
PPTX
Ciclo de instrucciones CPU
DOCX
Listas como estructura de datos..
PDF
Unidad1 2 Lenguajes y automatas
PPTX
Bucket sort
PPSX
Tema 1-1 datos y tipos de datos
PPTX
Flujos y archivo en java
PPT
Notación infija postfija
PPT
1.4 ensambladores y compiladores
PDF
Lema de bombeo
PPTX
Clasificacion de Interpretes
PPTX
Ciclo de instrucción
PDF
Analizador Léxico en C++
PDF
PPTX
Paradigmas de programación
Lenguajes de programacion tema 2_compiladores e interpretes
Tipos de gramatica y arboles de derivacion
Modos de direccionamiento.
Estudio Complejidad de algoritmos
Glosario de ing. de software
Maquina de pila abstracta
Ciclo de instrucciones CPU
Listas como estructura de datos..
Unidad1 2 Lenguajes y automatas
Bucket sort
Tema 1-1 datos y tipos de datos
Flujos y archivo en java
Notación infija postfija
1.4 ensambladores y compiladores
Lema de bombeo
Clasificacion de Interpretes
Ciclo de instrucción
Analizador Léxico en C++
Paradigmas de programación
Publicidad

Similar a Interprete sencillo utilizando ply con python 3 (20)

PDF
TALLER ANALISIS LEXICO
PPTX
diaposichap.pptx
PDF
investigacion 4.4 y 4.5.pdf
PPTX
lexico.pptx
PDF
Analisis lexico
PDF
investigacion.pdf
PPTX
Compiladores unidad1
PPTX
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
PPT
Curso prog sist
PPTX
PDF
excelente Tutorial aprendizaje de Python3.pdf
PPTX
Lenguajes y Automatas.pptx
DOC
Tutorial de Programacion en Python 3.doc
PDF
INFOSAN Tutorial python3 (1)
PDF
Tutorial python
PDF
Tutorial python3
PDF
El tutorial de pythonnnn
PDF
Tutorial python3
PPTX
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
PDF
Tutorial python3
TALLER ANALISIS LEXICO
diaposichap.pptx
investigacion 4.4 y 4.5.pdf
lexico.pptx
Analisis lexico
investigacion.pdf
Compiladores unidad1
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
Curso prog sist
excelente Tutorial aprendizaje de Python3.pdf
Lenguajes y Automatas.pptx
Tutorial de Programacion en Python 3.doc
INFOSAN Tutorial python3 (1)
Tutorial python
Tutorial python3
El tutorial de pythonnnn
Tutorial python3
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
Tutorial python3
Publicidad

Más de MAURICIOANDRES39 (20)

DOCX
Manual instalacion
DOCX
Segmentacion
DOCX
Transformadas en matlab
DOCX
Procesamiento de imagenes 2
DOCX
Procesamiento de imagenes
DOCX
Ciclos repetitivos matlab
DOCX
Funciones
DOCX
Graficas sencillas con matlab
DOCX
EJERCICIOS CON MATLAB
PDF
Operaciones con matrices
DOCX
Instalacion matlab
DOCX
Clase 4 El espectro electromagnetico 05/10/2020
DOCX
Clase 2 Fundamentos de Teoría del Color 01/10/2020
DOCX
Clase 1 Fundamentos de Teoría del Color 24/09/2020
DOCX
Preguntas automatas
PDF
AUTOMATAS
DOCX
Gramaticas independientes de contexto ejecrcicios 2
DOCX
Gramatica independiente de contexto
DOCX
Compilador con Gold Parser
DOCX
FLEX Y BISON
Manual instalacion
Segmentacion
Transformadas en matlab
Procesamiento de imagenes 2
Procesamiento de imagenes
Ciclos repetitivos matlab
Funciones
Graficas sencillas con matlab
EJERCICIOS CON MATLAB
Operaciones con matrices
Instalacion matlab
Clase 4 El espectro electromagnetico 05/10/2020
Clase 2 Fundamentos de Teoría del Color 01/10/2020
Clase 1 Fundamentos de Teoría del Color 24/09/2020
Preguntas automatas
AUTOMATAS
Gramaticas independientes de contexto ejecrcicios 2
Gramatica independiente de contexto
Compilador con Gold Parser
FLEX Y BISON

Último (20)

PPT
357161027-seguridad-industrial-diapositivas-ppt.ppt
PPTX
Manual ISO9001_2015_IATF_16949_2016.pptx
PPTX
1 CONTAMINACION AMBIENTAL EN EL PLANETA.pptx
PDF
Oficio SEC 293416 Comision Investigadora
PPTX
Contexto Normativo NSR10, presentacion 2025
PDF
Sugerencias Didacticas 2023_Diseño de Estructuras Metalicas_digital.pdf
PPTX
MARITIMO Y LESGILACION DEL MACO TRANSPORTE
PPT
Sustancias Peligrosas de empresas para su correcto manejo
PDF
fulguracion-medicina-legal-418035-downloable-2634665.pdf lesiones por descarg...
PPT
tema DISEÑO ORGANIZACIONAL UNIDAD 1 A.ppt
PDF
Módulo-de Alcance-proyectos - Definición.pdf
PPTX
CAPACITACIÓN DE USO ADECUADO DE EPP.pptx
PPTX
GEOLOGIA, principios , fundamentos y conceptos
PDF
TESTAMENTO DE DESCRIPTIVA ..............
PPTX
Presentación - Taller interpretación iso 9001-Solutions consulting learning.pptx
PDF
MATRIZ IDENTIFICACIÓN EVALUACION CONTROL PRL.pdf
PDF
1132-2018 espectrofotometro uv visible.pdf
DOC
informacion acerca de la crianza tecnificada de cerdos
PDF
Sustitucion_del_maiz_por_harina_integral_de_zapall.pdf
PDF
NORMATIVA Y DESCRIPCION ALCANTARILLADO PLUVIAL.pdf
357161027-seguridad-industrial-diapositivas-ppt.ppt
Manual ISO9001_2015_IATF_16949_2016.pptx
1 CONTAMINACION AMBIENTAL EN EL PLANETA.pptx
Oficio SEC 293416 Comision Investigadora
Contexto Normativo NSR10, presentacion 2025
Sugerencias Didacticas 2023_Diseño de Estructuras Metalicas_digital.pdf
MARITIMO Y LESGILACION DEL MACO TRANSPORTE
Sustancias Peligrosas de empresas para su correcto manejo
fulguracion-medicina-legal-418035-downloable-2634665.pdf lesiones por descarg...
tema DISEÑO ORGANIZACIONAL UNIDAD 1 A.ppt
Módulo-de Alcance-proyectos - Definición.pdf
CAPACITACIÓN DE USO ADECUADO DE EPP.pptx
GEOLOGIA, principios , fundamentos y conceptos
TESTAMENTO DE DESCRIPTIVA ..............
Presentación - Taller interpretación iso 9001-Solutions consulting learning.pptx
MATRIZ IDENTIFICACIÓN EVALUACION CONTROL PRL.pdf
1132-2018 espectrofotometro uv visible.pdf
informacion acerca de la crianza tecnificada de cerdos
Sustitucion_del_maiz_por_harina_integral_de_zapall.pdf
NORMATIVA Y DESCRIPCION ALCANTARILLADO PLUVIAL.pdf

Interprete sencillo utilizando ply con python 3

  • 1. INTERPRETE SENCILLO UTILIZANDO PLY CON PYTHON 3 NOMBRE: MAURICIO PINTO FECHA: 22/07/2020 DESCRIPCIÓN: Desarrollo de interprete el cual tiene como entrada un archivo de formato .txt, el cual contiene varias sentencias de un lenguaje de programación diseñado para esta aplicación. Para esto primero se realiza el respectivo análisis léxico y sintáctico de dicha entrada, durante el análisis sintáctico se carga en memoria un árbol sintáctico abstracto y se utiliza el mismo para ejecutar las respectivas sentencias. Para este analizador se utiliza Python 3 y el analizador se genera con PLY. TENOLOGIAS UTILIZADAS: • PLY • Python 3 • Spyder DESCRIPCIÓN DE LA HERRAMIENTA: PLY es una implementación en Python de lex y yacc, herramientas populares para la construcción de compiladores. La principal tarea de un analizador léxico es leer los caracteres de entrada del programa fuente, agruparlos en lexemas y producir como salida una secuencia de tokens. • Un token es un par que consiste en un nombre de token y un valor de atributo opcional.
  • 2. • Un lexema es una secuencia de caracteres en el programa fuente, que coinciden con el patrón para un token y que el analizador léxico identifica como una instancia de este token. • Un patrón es una descripción de la forma que pueden tomar los lexemas de un token. El analizador sintáctico obtiene una cadena de tokens del analizador léxico y verifica que dicha cadena pueda generarse con la gramática para el lenguaje fuente. Una gramática proporciona una especificación precisa y fácil de entender de un lenguaje de programación. En PLY se definen los patrones de los diferentes tokens que se desean reconocer, esto se hace a través de expresiones regulares. Mientras que las producciones y acciones para formar la gramática se definen a través de funciones. PRE-REQUISITOS: • PLY • Python 3 PASOS: 1. Instalación PLY Se descarga el archivo ply-3.11.tar.gz de la web oficial “https://www.dabeaz.com/ply/” 2. Definir la gramática
  • 6. 3. Definir instrucciones del analizador sintáctico
  • 7. 4. Definimos las clases para las expresiones
  • 9. 5. Definimos la tabla de símbolos 6. Construimos el interprete para el programa
  • 11. 7. Se define el texto de entrada en el documento “entrada.txt”
  • 13. Bibliografía Navarro, E. (15 de Mayo de 2020). ericknavarro.io. Obtenido de https://ericknavarro.io/2020/03/15/26-Interprete-sencillo-utilizando-PLY/ Navarro, E. (02 de Febrero de 2020). ericknavarro.io. Obtenido de https://ericknavarro.io/2020/02/10/24-Mi-primer-proyecto-utilizando-PLY/