Lenguajes de Programación. 4a. Sesión 2007-08-16

History[1]:

The first true general- purpose electronic computer was the ENIAC, which was constructed at the University of Pennsylvania between 1943 and 1946. However, ENIAC's underlying architecture was very different to that of modern computers. “When it was first built it could not store programs. Each new computation required moving plugs and jumper cables”[2]. During the course of designing ENIAC, it's creators, John William Mauchly and J. Presper Eckert Jr., conceived the concept of stored program computing.

This concept was subsequently documented by Johann (John) von Neumann in his paper which is now known as the “First Draft of a reporte to the EDVAC” ( June, 1945). The computer structure resulting from the criteria presented in the "First Draft" is popularly known as a von Neumann Machine, and virtually all digital computers from that time forward have been based on this architecture.)

The basic elements of a stored program computer (von Neumann Machine’s architecture) are:

1. A memory containing both data and instructions. Also to allow both data and instruction memory locations to be read from, and written to, in any desired order. The memory storages information coded in Binary Code (1’s and 0’s)

2. A calculating unit (ALU) capable of performing both arithmetic and logical operations on the data. It contains special registers ( Accumulators = Acc)

3. A control unit, which could interpret an instruction retrieved from the memory and select alternative courses of action based on the results of previous operations.


[1] http://www.maxmon.com/1946ad.htm

[2] Neveln, Bob. “Linux Assembly Language Programming” (2000) Prentice Hall PTR. N.J.

miércoles, 24 de septiembre de 2008

Practicando SLR

1.- Genera los estados de las siguientes producciones y coteja con los que aparece a continuación.

2.- Busca los follows de los No-Terminales y llena la matriz correspondiente.

1. lista’->lista
2. lista->( pritiva lista-arg)
3. pritiva-> +
4. pritiva -> /
5. lista-arg -> lista-arg , cte
6. lista-arg -> cte


Edo columna voy_estado
1 lista'▬► ♥lista lista 2
lista ▬► ♥( pritiva lista-arg ) ) 3

2 lista'▬► lista♥ -1

3 lista ▬► (♥pritiva lista-arg ) pritiva 4
pritiva▬► ♥+ + 5
pritiva▬► ♥/ / 6

4 lista ▬► ( pritiva♥lista-arg ) lista-arg 7
lista-arg ▬► ♥lista-arg , _CTE lista-arg 7
lista-arg ▬► ♥_CTE _CTE 8

5 pritiva ▬► +♥ -3

6 pritiva ▬► /♥ -4

7 lista ▬► ( pritiva lista-arg♥) ) 9
lista-arg ▬► lista-arg♥, _CTE , 10

8 lista-arg ▬► _CTE♥ -6

9 lista ▬► ( pritiva lista-arg )♥ -2

10 lista-arg ▬► lista-arg ,♥_CTE _CTE 11

11 lista-arg ▬► lista-arg , _CTE♥ -5



Follows para lista' lista lista-arg pritiva
Publicado por en

No hay comentarios:

Publicar un comentario

Suscribirse a: Enviar comentarios (Atom)