Computer program

From Wikipedia, the free encyclopedia

Jump to: navigation, search

The terms computer program, software program, or just program are used to refer to either an executable program (by both lay people and computer programmers) or the collection of source code from which an executable program is created (eg, compiled).

Programs may be executed directly by hardware (e.g., a CPU); such programs consist of a sequence of instructions. Programs may also be executed by software (e.g., a scripting language may be said to be executed by an interpreter); such programs may consist of a sequence of instructions or may have a declarative form where the software provides the how information.

Computer programs are often written by people known as computer programmers, but may also be generated by other programs.

Contents

[edit] Programming

Source code of a program written in the C programming language
Source code of a program written in the C programming language
Main article: Computer programming

Computer programming is the iterative process of writing or editing source code. Editing source code involves testing, analyzing, and refining. A person who practices this skill is referred to as a computer programmer or software developer. The sometimes lengthy process of computer programming is usually referred to as software development. The term software engineering is becoming popular as the process is seen as an engineering discipline.

[edit] Language paradigm categories

Computer programs can be categorized by the programming language paradigms used to produce them. Two of the main paradigms are: imperative and declarative.

Programs written using an imperative language specify an algorithm using declarations, expressions, and statements. [1] Programs written using a declarative language the specify the properties that have to be met by the output and do not specify any implementation details. Two broad categories of declarative languages are functional languages and logical languages.

The form in which a program is created may be textual or visual. In a visual language program elements are graphically manipulated rather than textually specified.

[edit] Compilation or interpretation of programming languages

A computer program in the form of a human-readable, computer programming language is called source code. Source code may be converted into an executable image by a compiler or executed immediately with the aid of an interpreter. Compiled computer programs are commonly referred to as executables, binary images, or simply as binaries — a reference to the binary file format used to store the executable code.

[edit] Self-modifying computer programs

A computer program in execution is normally treated as being different from the data the program operates on. However, in some cases this distinction is blurred when a computer program modifies itself. The modified computer program is subsequently executed as part of the same program. Self-modifying code is possible for programs written in Lisp, COBOL, and Prolog.

[edit] Program execution and storage

Typically, computer programs are stored in non-volatile memory until requested either directly or indirectly to be executed by the computer user . Upon such a request the program is loaded into random access memory where it can be accessed directly by the central processor. The central processor then executes ("runs") the program, instruction by instruction, until termination. A program in execution is called a process. [2] Termination is either by normal self-termination or by error — software or hardware error.

[edit] Computer programs embedded into hardware

The microcontroller on the right of this USB flash drive is controlled with embedded firmware.
The microcontroller on the right of this USB flash drive is controlled with embedded firmware.

Some computer programs are embedded into hardware. A stored-program computer requires an initial computer program stored in its read-only memory to boot. The boot process is to identify and initialize all aspects of the system, from CPU registers to device controllers to memory contents. [3] Following the initialization process, this initial computer program loads the operating system and sets the program counter to begin normal operations. Independent of the host computer, a hardware device might have embedded firmware to control its operation. Firmware is used when the computer program is rarely or never expected to change, or when the program must not be lost when the power is off. [4]

[edit] Computer programs manually inputted

Switches for manual input on a Data General Nova 3
Switches for manual input on a Data General Nova 3

Computer programs historically were manually inputted to the central processor via switches. An instruction was represented by a configuration of on/off settings. After setting the configuration, an execute button was pressed. This process was then repeated. Computer programs also historically were manually inputted via paper tape or punched cards. After the medium was loaded, the starting address was set via switches and the execute button pressed. [5]

[edit] Simultaneous execution

See also: Process (computing) and Multiprocessing

Many computer programs may run simultaneously on a single computer, which is known as multitasking, through either software or hardware mechanisms. Modern operating systems may run multiple programs through process scheduling — a software mechanism to switch the CPU among processes frequently so that users can interact with each program while it is running. [6] Within hardware, modern day multiprocessor computers or computers with multicore processors may run multiple programs. [7]

[edit] Functional categories

Computer programs may be categorized along functional lines. These functional categories are system software and application software. System software includes the operating system which couples the computer's hardware with the application software. [8] The purpose of the operating system is to provide an environment in which application software executes in a convenient and efficient manner. [8] In addition to the operating system, system software includes utility programs that help manage and tune the computer. If a computer program is not system software then it is application software. Application software includes middleware, which couples the system software with the user interface. Application software also includes utility programs that help users solve application problems, like the need for sorting.

[edit] References

  1. ^ Wilson, Leslie B. (1993). Comparative Programming Languages, Second Edition. Addison-Wesley, 75. ISBN 0-201-56885-3. 
  2. ^ Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley, 97. ISBN 0-201-50480-4. 
  3. ^ Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley, 30. ISBN 0-201-50480-4. 
  4. ^ Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition. Prentice Hall, 11. ISBN 0-13-854662-2. 
  5. ^ Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley, 6. ISBN 0-201-50480-4. 
  6. ^ Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley, 100. ISBN 0-201-50480-4. 
  7. ^ Akhter, Shameem (2006). Multi-Core Programming. Richard Bowles (Intel Press), pp. 11-13. ISBN 0-9764832-4-6. 
  8. ^ a b Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley, 1. ISBN 0-201-50480-4. 

[edit] Further reading

  • Knuth, Donald E. (1997). The Art of Computer Programming, Volume 1, 3rd Edition. Boston: Addison-Wesley. ISBN 0-201-89683-4. 
  • Knuth, Donald E. (1997). The Art of Computer Programming, Volume 2, 3rd Edition. Boston: Addison-Wesley. ISBN 0-201-89684-2. 
  • Knuth, Donald E. (1997). The Art of Computer Programming, Volume 3, 3rd Edition. Boston: Addison-Wesley. ISBN 0-201-89685-0. 

[edit] External links

Personal tools