• Like
  • Save
Gramatica
Upcoming SlideShare
Loading in...5
×
 

Gramatica

on

  • 6,765 views

 

Statistics

Views

Total Views
6,765
Views on SlideShare
6,652
Embed Views
113

Actions

Likes
2
Downloads
86
Comments
0

7 Embeds 113

http://catalinasist.wordpress.com 43
http://ugmlinux.blogspot.com 34
http://www.slideshare.net 27
http://ugmlinux.blogspot.mx 4
http://ugmlinux.blogspot.com.ar 3
http://clob.wordpress.com 1
http://ugmlinux.blogspot.com.es 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Gramatica Gramatica Presentation Transcript

    • GRAMÁTICA GRAMÁTICA
    •  
    • La Gramática es el estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. BLASÓN DEL ESTUDIO DE GRAMÁTICA
      • Las gramáticas formales aparecen en lingüística computacional.
      • La sintaxis de cada lenguaje de programación se define de hecho por una gramática formal. En teoría de la informática y en matemática, la gramática formal define lenguajes formales. La Jerarquía de Chomsky describe varias clases importantes de gramática formal.
    • Gramáticas computacionales Una gramática computacional puede entenderse como una descripción formalizada del conocimiento lingüístico
    • La Jerarquía de Chomsky consta de cuatro niveles: Gramáticas de tipo 0 (sin restricciones), que incluye a todas las gramáticas formales. Estas gramáticas generan todos los lenguajes capaces de ser reconocidos por una máquina de Turing. Los lenguajes son conocidos como lenguajes recursivamente enumerables. Nótese que esta categoría es diferente de la de los lenguajes recursivos, cuya decisión puede ser realizada por una máquina de Turing que se detenga.
      • Gramáticas de tipo 1
      • (gramáticas sensibles al contexto)
      generan los lenguaje sensibles al contexto. Estas gramáticas tienen reglas de la forma con A un no terminal y α, β y γ cadenas de terminales y no terminales. Las cadenas α y β pueden ser vacías, pero γ no puede serlo. La regla está permitida si S no aparece en la parte derecha de ninguna regla. Los lenguajes descritos por estas gramáticas son exactamente todos aquellos lenguajes reconocidos por una máquina de Turing no determinista cuya cinta de memoria está acotada por un cierto número entero de veces sobre la longitud de entrada.
      • Gramáticas de tipo 2
      • (gramáticas libres del contexto)
      • generan los lenguajes independientes del contexto. Las reglas son de la forma con A un no terminal y γ una cadena de terminales y no terminales. Estos lenguajes son aquellos que pueden ser reconocidos por un autómata con pila.
      • Gramáticas de tipo 3 (gramáticas regulares)
      • generan los lenguajes regulares. Estas gramáticas se restringen a aquellas reglas que tienen en la parte izquierda un no terminal, y en la parte derecha un solo terminal, posiblemente seguido de un no terminal. La regla también está permitida si S no aparece en la parte derecha de ninguna regla. Estos lenguajes son aquellos que pueden ser aceptados por un autómata finito. También esta familia de lenguajes pueden ser obtenidas por medio de expresiones regulares.
    •  
    • INTRODUCCION
      • Sintaxis
      • Estructura léxica de los lenguajes de programación Es la estructura de su palabras (tokens). Los tokens generalmente se clasifican en:
      • Identificadores :
      • Palabras reservadas :
      • Literales o constantes :
      • Símbolos especiales :
      • Para determinar el final del token se suele considerar el principio de las subcadena de mayor longitud, el delimitador suele ser el espacio en blanco. El final de una línea o renglón puede significar lo mismo que un espacio en blanco aunque también puede ser una identidad estructural. Un lenguaje se dice que es de formato libre si este no tiene efecto sobre la estructura del programa. Los tokens se pueden describir formalmente mediante expresiones regulares, que son descripciones de patrones de caracteres. Las expresiones tienen normalmente tres operaciones básicas: concatenación, repetición y elección.
    • QUE ESTABLECE
      • La sintaxis establece una estructura no un significado. Un árbol de análisis gramatical se forma mediante no terminales en los nodos interiores y por terminales en las hojas. La estructura de un árbol de análisis sintáctico está totalmente especificada por las reglas gramaticales del lenguaje
    • REGLAS DEL LENGUAJE
      • tienen en cuenta los espacios en blanco y las nuevas líneas : como sucede con XHTML, el intérprete de JavaScript ignora cualquier espacio en blanco sobrante, por lo que el código se puede ordenar de forma adecuada para entenderlo mejor (tabulando las líneas, añadiendo espacios, creando nuevas líneas, etc.)
      • Se distinguen las mayúsculas y minúsculas : al igual que sucede con la sintaxis de las etiquetas y elementos XHTML. Sin embargo, si en una página XHTML se utilizan indistintamente mayúsculas y minúsculas, la página se visualiza correctamente, siendo el único problema la no validación de la página. En cambio, si en JavaScript se intercambian mayúsculas y minúsculas el script no funciona.
      • No se define el tipo de las variables : al crear una variable, no es necesario indicar el tipo de dato que almacenará. De esta forma, una misma variable puede almacenar diferentes tipos de datos durante la ejecución del script.
      • No es necesario terminar cada sentencia con el carácter de punto y coma ( ; ) : en la mayoría de lenguajes de programación, es obligatorio terminar cada sentencia con el carácter ;. Aunque JavaScript no obliga a hacerlo, es conveniente seguir la tradición de terminar cada sentencia con el carácter del punto y coma (;).
      • Se pueden incluir comentarios : los comentarios se utilizan para añadir información en el código fuente del programa. Aunque el contenido de los comentarios no se visualiza por pantalla, si que se envía al navegador del usuario junto con el resto del script, por lo que es necesario extremar las precauciones sobre la información incluida en los comentarios.
    •  
    • Thanks for watching