compiladores
T E T E ?Clasificación del software:
¤De sistemas: son útiles para otros programas. Fuerte interacción con el hardware, gestión de recursos.
?Clasificación del software (continuación):
¤Ingeniería y ciencia: procesamiento intensivo y basado en muchas matemáticas. Propio de los ?El SO es el software de sistemas que hace posible el uso eficiente del ordenador ocultando en la medida de lo posible las
?Tipos de SOs:
¤Por el número de procesos:?Modos de operación:¤Modo
?Partes en que se divide un SO:¤Gestión del tiempo de procesamiento.?Evolución de los SOs:
Hasta 1954
1a generación: no existían los SO.
?Lenguaje de programación Vs. Traductor?Puesto que un lenguaje puede generar
se necesitan
construir traductores.
?Gramática (Chomsky, 1956)
conciso de generación de todas las posibles cadenas de símbolos pertenecientes a un lenguaje y solo ellas.Asociado a cada lenguaje de programación, gramática, que formalmente es una cuádrupla G {
?Derivación
que se sustituye el símbolo
regla por su parte derecha, obteniendo una nueva cadena.
?Ejemplo: lenguaje para expresiones aritméticas sencillas
?Extensión con gramáticas:?Gramática para reconocer un identificador G T≡{
?Notación gráfica equivalente a las gramáticas:?Ejemplo:
?Estructura de un compilador: Código Gramática para la fase de análisis léxico G T≡{a b
N≡{
Gramática para la fase de análisis sintáctico G T≡{
N≡{
temp2