Want to make creations as awesome as this one?

More creations to inspire you

Transcript

El compilador

Alumno:-Sergio González

Empezar

Contenido

Mapa Conceptual del compilador

Esquema del Lenguaje y sus tipos

Tabla comparativa (Kleen y Cerradura)

Pasos Realizados para los Ejemplos

Tabla comparativa (Gramáticas Independientes Del Contexto y ambiguas)

¿Que son cadenas?

Pasos Realizados para los Ejemplos

Mapa Conceptual

Esquema

¿Que son cadenas?

En el contexto de los lenguajes de programación, una cadena (string, en inglés) es una secuencia de caracteres utilizada para representar texto. Las cadenas pueden incluir letras, números, símbolos y espacios en blanco, y son fundamentales para el manejo de texto en la mayoría de los lenguajes de programación.

+info

Definición y Ejemplo de la Concatenación

La concatenación es la operación por la cual se unen dos o más cadenas para formar una nueva cadena. Esta operación es muy utilizada en la programación para crear mensajes, rutas de archivos, o cualquier otro texto que necesite ser construido dinámicamente a partir de varias partes.

Ejemplo de Concatenación

Imaginemos que queremos unir el nombre y el apellido de una persona para formar su nombre completo. Si tenemos dos cadenas, una que contiene el nombre "Juan" y otra que contiene el apellido "Pérez", podemos concatenarlas para formar el nombre completo.

+info

Tabla Comparativa

850.000

200.000

420.000

Escribe un subtítulo aquí

Escribe un subtítulo aquí

Escribe un subtítulo aquí

Cerradura de Kleen y Cerradura Positiva:

Pasos Realizados para los Ejemplos

Ejemplo 1 (Cerradura de Kleene): Patrón: "ab" Operación: Aplicar la estrella de Kleene (ab*) Resultados: Se generan cadenas que no contienen "ab", una sola instancia de "ab", o múltiples instancias concatenadas de "ab" (ej., "", "ab", "abab"). Ejemplo 1 (Cerradura Positiva): Patrón: "ab" Operación: Aplicar la cruz de Kleene (ab+) Resultados: Se generan cadenas que contienen al menos una instancia de "ab" y pueden contener muchas más (ej., "ab", "abab"). Ejemplo 2 (Cerradura de Kleene): Carácter: "a" Operación: Aplicar la estrella de Kleene (a*) Resultados: Se pueden generar cadenas que no contienen "a", una sola "a", o múltiples "a"s concatenadas (ej., "", "a", "aa"). Ejemplo 2 (Cerradura Positiva): Carácter: "a" Operación: Aplicar la cruz de Kleene (a+) Resultados: Se generan cadenas que contienen al menos una "a" y pueden contener muchas más (ej., "a", "aa").

Tabla Comparativa

Gramáticas Independientes Del Contexto y ambiguas

+info

Ejemplo 1 (GIC): Se definen reglas de producción que especifican cómo se pueden formar expresiones aritméticas. Cada regla expande un símbolo no terminal de una forma que no depende del contexto de ese símbolo. La estructura de las expresiones aritméticas generadas por estas reglas es siempre clara y unívoca. Ejemplo 1 (Gramática Ambigua): Se definen reglas de producción para expresiones aritméticas, pero estas reglas permiten múltiples interpretaciones para algunas cadenas. Por ejemplo, "número + número * número" puede interpretarse de dos maneras distintas, lo que lleva a más de un árbol de análisis sintáctico. Ejemplo 2 (GIC): Se definen reglas para crear listas de elementos, donde cada elemento puede ser seguido opcionalmente por otro elemento a través de una coma. La gramática asegura que cada lista generada tiene una estructura de derivación única y clara. Ejemplo 2 (Gramática Ambigua): Se definen reglas para sentencias condicionales en un lenguaje de programación, incluyendo "if" con y sin "else". La ambigüedad surge cuando se anidan sentencias "if" sin "else", y no está claro a qué "if" se asocia un "else" posterior, lo que puede llevar a múltiples interpretaciones para una misma cadena de entrada.

Pasos Realizados para los Ejemplos

  • Visita las preferencias de Analytics;
  • Activa el seguimiento de usuarios;
  • ¡Que fluya la comunicación!

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

¿Tienes una idea?

Aquí puedes incluir un dato relevante a destacar

Aquí puedes incluir un dato relevante a destacar

Concatenación: Unir dos o más cadenas para formar una nueva cadena. Búsqueda: Encontrar la posición de una subcadena dentro de una cadena más grande. Sustitución: Reemplazar una subcadena por otra dentro de una cadena. División: Separar una cadena en varias partes basándose en un delimitador.

Cuatro operaciones comunes que se realizan con cadenas son:

nombre = "Juan" apellido = "Pérez" nombre_completo = nombre + " " + apellido print(nombre_completo)

Supongamos que estamos utilizando Python como lenguaje de programación. La operación se realizaría de la siguiente manera:

Pasos realizados: Se define una variable nombre que contiene la cadena "Juan". Se define una variable apellido que contiene la cadena "Pérez". Se concatenan las dos cadenas utilizando el operador +, añadiendo un espacio " " entre ellas para separar el nombre del apellido. El resultado, "Juan Pérez", se almacena en la variable nombre_completo. Finalmente, se imprime el nombre_completo, mostrando el resultado de la operación de concatenación.