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


 

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

18049. Административный процесс и административно-процессуальные правоотношения 1.85 MB
  Понятие и структура административного процесса. Общая характеристика процесса как юридической категории. Основные черты и подходы к пониманию административного процесса как вида юридического проце...
18050. Ускорители схватывания и твердения в технологии бетонов 1.34 MB
  Ускорители схватывания и твердения в технологии бетонов. Ружинский С.И. Часть 1 Еще пол года назад наш доморощенный Квазимодо страдал по Эсмеральде из каждого динамика. Очень красиво и образно страдал следует отдать ему должное. Благодаря всего одной арии из французс...
18051. Краткосрочная финансовая политика предприятия. Учебное пособие 2.77 MB
  Н.М. Крюкова Учебное пособие. Содержание и значение финансовой стратегии фирмы. Определение целей и задач бизнеса. Содержание и порядок разработки финансовой политики фирмы. Что п...
18052. Основы радиации. Радиационное загрязнение территории РБ 599 KB
  1. Радиационное загрязнение территории РБ. Радиоактивность явл результатом процесса кот происх внутри ядер. НТР принесла чел не только технический прогресс но и истощение природных ресурсов загрязнение окр среды усиление техногенной экологической и природной опас
18053. Административно-процессуальное право: Курс лекций 1.11 MB
  Административно-процессуальное право: Курс лекций./ Сост.: В.В. Степанюк Орёл: Орловский юридический институт МВД России 2009 г. 172 с. В данном курсе лекций представлены конспекты лекций по первому разделу: Введение в административнопроцессуал
18054. ТИПИЧНЫЕ ОШИБКИ ПРИ НАЧИСЛЕНИИ НАЛОГОВ И СТРАХОВЫХ ВЗНОСОВ 2.87 MB
  ТИПИЧНЫЕ ОШИБКИ ПРИ НАЧИСЛЕНИИ НАЛОГОВ И СТРАХОВЫХ ВЗНОСОВ Ф.Н. Филина И.А. Толмачев Под редакцией Т.Н. Межуевой. НАЛОГ НА ПРИБЫЛЬ 1.1. Доходы В соответствии со ст. 41 Налогового кодекса РФ доходом признается экономическая выгода в денежной или натурал...
18055. Анализ деятельности коммерческого банка 1.36 MB
  Л.В. КОХ Ю.В. КОХ Анализ деятельности коммерческого банка Учебное пособие Раскрываются основные направления экономического анализа деятельности коммерческого банка. Рассматриваются вопросы анализа состояния и использования собственных и привлеченных средств...
18056. Організація, планування та управління підприємствами галузі: Конспект лекцій 1.35 MB
  Стахурський В.О. Організація планування та управління підприємствами галузі: Конспект лекцій для студ. напрямів 0902 Інженерна механіка 0905 Енергетика 0925 Автоматизація та компютерно-інтегровані технології всіх форм навчання. К. : НУХТ 2009. 113 с. АНОТАЦІЯ К
18057. Базы данных, учебное пособие 1.41 MB
  Базы данных Допущено Учебно-методическим объединением вузов по образованию в области автоматизированного машиностроения УМО АМ в качестве учебного пособия для студентов высших учебных заведений обучающихся по направлениям подготовки бакалавров и магистров.