74198

Evolution of programming languages and tools

Лекция

Информатика, кибернетика и программирование

The earliest practical form of programming was probably done by Jaquard (1804, France). He designed a loom that performed predefined tasks through feeding punched cards into a reading contraption.

Английский

2014-12-29

56.5 KB

0 чел.

Lecture 2. Evolution of programming languages and tools2

It shouldn't be a big surprise that the creation or software also went in large but distinguishable steps. Compared with hardware there were fewer developments that went parallel or overlapping. In rare cases developments were reinvented sometimes because the development or invention was not published, even prohibited to be made public (war, secrecy acts etc.) or became known at the same time and after (legal) discussions the “other” party won the honors.

The earliest practical form of programming was probably done by Jaquard (1804, France). He designed a loom that performed predefined tasks through feeding punched cards into a reading contraption. This new technology allowed carpets and tissues to be manufactured with lower skills and even with fewer people. The little kid sitting under the loom changing rods and other things vanished. One single person could now handle a loom.

Figure 2.1 shows the manufacturing of punched cards for looms1.

Figure 2.1 - Manufacturing of punched cards for looms

The technology of punched cards will later be adapted by (IBM's) Recording and Tabulating Company to process data.

The situation was still a one on one game: a problem needed to be solved thus a machine was built. And when some sort of instruction was needed a sequence was designed or written and transferred to either cards or mechanical aids such as wires, gears, shafts actuators etc. To call that programming? Well, according to our definition yes it was.

First there was Ada Lovelace, writing a rudimentary program (1843) for the Analytical Machine, designed by Charles Babbage in 1827, but the machine never came into operation. Then there was George Boole (1815-1864), a British mathematician, who proved the relation between mathematics and logic with his algebra of logic (BOOLEAN algebra or binary logic) in 1847. This meant a breakthrough for mathematics. Boole was the first to prove that logic is part of mathematics and not of philosophy. But it will take one hundred years before this algebra of logic is put to work for computing.

John Von Neumann working at the Institute for Advanced Study developed in 1945 two important concepts that directly affected the path of computer programming languages:

1) The first concept became known as “shared-program technique”. This technique states that the actual computer hardware should be simple and not need to be hand-wired for each program. Instead, complex instructions should be used to control the simple hardware, allowing it to be reprogrammed much faster.

2) The second concept was also extremely important to the development of programming languages. Von Neumann called it “conditional control transfer”. This idea gave rise to the notion of subroutines, or small blocks of code that could be jumped to in any order, instead of a single set of chronologically ordered steps for the computer to take. The second part of the idea stated that computer code should be able to branch based on logical statements such as IF (expression) THEN, and looped such as with a FOR statement. “Conditional control transfer” gave rise to the idea of “libraries”, which are blocks of code that can be reused over and over.

It took Claude Shannon (1916-2001) who wrote a thesis (A Mathematical Theory of Communication in the Bell System Technical Journal -1948) on how binary logic could be used in computing to complete the software concept of modern computing.

In the beginning computers were programmed by “programming” direct instructions into it. This was done by setting switches or making connections to different logical units by wires (circuitry). Programming like this was nothing else but rewiring these huge machines in order to use all the options, possibilities and calculations. Reprogramming always meant rewiring. In that way calculations needed days of preparations, handling thousands of wires, resetting switches, plugs etc. (in the most extreme case that is). And the programmed calculation itself just took a few minutes. If the “programming” of wiring did not have a wrong connection, the word bug was not in used yet, for programming errors. The coding panels very much looked like that a few telephone switchboards hustled together, and in fact many parts actually came from switch boards.

With the invention of vacuum tubes, along with many other inventions, much of the rewiring belonged to the past. The tubes replaced the slow machines based on relays.

In 1949, a few years after Von Neumann's work, the language Short Code appeared. It was the first computer language for electronic devices and it required the programmer to change its statements into 0's and 1's by hand. Still, it was the first step towards the complex languages of today. In 1951, Grace Hopper wrote the first compiler, A-0. A compiler is a program that turns the language's statements into 0's and 1's for the computer to understand. This lead to faster programming, as the programmer no longer had to do the work by hand.

Programming the first binary computer was still not an easy task and much prone to mistakes. First programming was done by typing in 1's or 0's that were stored on different information carriers. Like paper tapes, punched hole cards, hydrogen delay lines (sound or electric pulse) and later magnetic drums and much later magnetic and optical discs.

By storing these 0's and 1's on a carrier it was possible to have the computer read the data on any later time. But mistyping a single zero or one meant a disaster because all coding (instructions) should absolutely be on the right place and in the right order in memory. This technology was called absolute addressing.

An example:

1010010101110101011

If this is a sequence for switches it means switch one on, switch two off etc. etc.

In simple language:

Panel  1  function:  enter house

Switch 0  1   open the door

Switch 1  1   put the lights on

Switch 2  0   close the door (please)

In fact the protocols for programming the machines in this way looked very much like that.

In the early 50's programmers started to let the machines do a part of the job. This was called automatic coding and made live a lot easier for the early programmers.

Soon the next step was to have the program to select the proper memory address instead of using absolute addressing. Absolute addressing: the programmer instructs the machine at what location of the memory (valve, relay, and transistor) to store a value.

The next development was to combine groups of instruction into so called words and abbreviations were thought up called: opcodes (Hopper 1948).

Machine Language

Opcode works like a shorthand and represents as said a group of machine instructions. The opcode is translated by another program into zero's and one's, something a machine could translate into instructions.

But the relation is still one to one: one code to one single instruction. However very basically this is already a programming language. It was called: assembly language.

Assembly language instructions consist of an opcode mnemonic followed by a list of data, arguments or parameters. These are translated by an assembler into machine language instructions that can be loaded into memory and executed

Example: in x86/IA-32 processor - move an immediate 8-bit value into a register. The following machine code loads the AL register with the data 01100001:

10110 - the binary code for this instruction

000 - the identifier for the AL register

Machine code: 1011000001100001

This binary computer code expressed in hexadecimal (more human-readable): B0 61. B0 means “Move a copy of the following value into AL”. 61 is a hexadecimal representation of  01100001 (97 in decimal).

Assembly language provides the mnemonic MOV for instructions such as this

MOV AL, 61h       ; Load AL with 97 decimal (61 hex)

Subroutines

Soon after developing machine languages and the first crude programming languages began to appear the danger of inextricable and thus unreadable coding became apparent. Later this messy programming was called: “spaghetti code”.

One important step in unraveling or preventing spaghetti code was the development of subroutines. And it needed Maurice Wilkes, when realizing that “a good part of the remainder of his life was going to be spent in finding errors in ... programs”, to develop the concept of subroutines in programs to create reusable modules. Together with Stanley Gill and David Wheeler he produced the first textbook on “The Preparation of Programs for an Electronic Digital Computer”.

The formalized concept of software development (not named so for another decade) had its beginning in 1951.

Below is an example of how subroutines would work.

Start of program

the main "menu"

 

 

 

first subroutine

 

back to the main menu

second subroutine

with a parameter (contents of what to print)

 


back to procedure: main

Begin program;

Main;

Printf ("Hello World");
DoSomethingElse()
Printf ("Hello World");

(end of program)

Function DoSomethingElse;

Add two numbers;

Return OK

Function Printf(what_to_print)

Open channel to printer interface;
Initialize printer;
Send "what_to_print" to printer;
Send page feed to printer;
Close printer interface;

Return OK

This program would print “Hello World” twice on two different pages. By re-using the Printf subroutine a possible error in this routine would show up only once. An enormous advantage when looking for errors. Off course the Open, Initialize, Send, and Close “commands” in this Printf function are also subroutines.

1  Material for this lecture was taken from http://www.thocp.net/software/software_reference/introduction_to_software_history.htm


 

А также другие работы, которые могут Вас заинтересовать

20415. Разработка и эксплуатация информационных систем 642.5 KB
  Объект сущность в адресном пространстве вычислительной системы появляющаяся при создании экземпляра класса например после запуска результатов компиляции и линковки исходного кода на выполнение. Понятие и назначение информационной системы данных. Архитектурные уровни информационной системы. Три уровня такой системы это: уровень базы данных БД; уровень приложений; уровень представления пользовательский.
20416. Диаграмма взаимодействия 22 KB
  Однако посмотрим что о таких диаграммах говорили классики например Буч. А вот что: Диаграмма взаимодействия это диаграмма на которой представлено взаимодействие состоящее из множества объектов и отношений между ними включая и сообщения которыми они обмениваются. Этот термин применяется к видам диаграмм с акцентом на взаимодействии объектов диаграммах кооперации последовательности и деятельности. Диаграмма последовательностей диаграмма взаимодействия в которой основной акцент сделан на упорядочении сообщений во времени.
20417. Системы управления контентом 47.5 KB
  История управления контентом началась с управления документами в традиционном смысле этого слова т. По мере развития понятия документ системы управления документами стали называть системами управления контентом. Системы управления контентом действительно научились разделять управление документами хранение изменение и т.
20418. Диаграмма состояний (statechart diagram) 253 KB
  Вершинами графа являются возможные состояния автомата изображаемые соответствующими графическими символами а дуги обозначают его переходы из состояния в состояние. Длительность нахождения системы в любом из возможных состояний существенно превышает время которое затрачивается на переход из одного состояния в другое. При этом автомат может находиться в отдельном состоянии как угодно долго если не происходит никаких событий; время нахождения автомата в том или ином состоянии а также время достижения того или иного состояния никак не...
20419. АСУ «Экспресс» 31.5 KB
  АСУ Экспресс начала работать в 1972 году на Московском железнодорожном узле. Она получила название Экспресс1 и предназначалась для массового обслуживания пассажиров в реальном масштабе времени. Основной целью создания системы Экспресс1 являлось получение опыта в автоматизации управления билетнокассовыми операциями в масштабе такого крупного железнодорожного узла как Москва обслуживающего в сутки до 250 тысяч пассажиров поездами прямого и местного сообщения.
20420. Система АСУ Экспресс 66.5 KB
  1972 Система Экспресс1 запущена в эксплуатацию в предварительных кассах Киевского вокзала Москвы. 1974 Система Экспресс1 введена в эксплуатацию в масштабе Московского железнодорожного узла. 1982 Система Экспресс2 запущена в Москве с обслуживанием пассажиров через бюро заказов по телефону.
20421. Диаграмма классов (class diagram) 207 KB
  В этих разделах могут указываться имя класса атрибуты переменные и операции методы. Имя класса должно быть уникальным в пределах пакета который описывается некоторой совокупностью диаграмм классов или одной диаграммой. В дополнение к общему правилу наименования элементов языка UML имя класса записывается по центру секции имени полужирным шрифтом и должно начинаться с заглавной буквы. В первой секции обозначения класса могут находиться ссылки на стандартные шаблоны или абстрактные классы от которых образован данный класс и от которых он...
20422. Основные пакеты метамодели языка UML 282 KB
  org view=Basic_packages_metamodeli_language_UML 2730 Основные пакеты метамодели языка UML Возвращаясь к рассмотрению языка UML напомним что основой его представления на метамодельном уровне является описание трех его логических блоков или пакетов: Основные элементы Элементы поведения и Общие механизмы рис. Пакет Типы данных определяет основные структуры данных для языка UML. Основные пакеты метамодели языка UML Рис. Подпакеты пакета Основные элементы языка UML Пакет Основные элементы Ниже дается краткая характеристика элементов...
20423. Жизненный цикл ИС 86 KB
  Модель жизненного цикла отражает различные состояния системы начиная с момента возникновения необходимости в данной ИС и заканчивая моментом ее полного выхода из употребления. Модель жизненного цикла структура содержащая процессы действия и задачи которые осуществляются в ходе разработки функционирования и сопровождения программного продукта в течение всей жизни системы от определения требований до завершения ее использования. В настоящее время известны и используются следующие модели жизненного цикла: Каскадная модель рис....