Misplaced Pages

Superplan

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

In computer science , a Boolean expression is an expression used in programming languages that produces a Boolean value when evaluated. A Boolean value is either true or false . A Boolean expression may be composed of a combination of the Boolean constants True/Yes or False/No , Boolean-typed variables, Boolean-valued operators, and Boolean-valued functions .

#160839

21-638: Superplan was a high-level programming language developed between 1949 and 1951 by Heinz Rutishauser , the name being a reference to " Rechenplan " (i.e. computation plan), in Konrad Zuse 's terminology designating a single Plankalkül program. The language was described in Rutishauser's 1951 publication Über automatische Rechenplanfertigung bei programmgesteuerten Rechenmaschinen (i.e. Automatically created Computation Plans for Program-Controlled Computing Machines ). Superplan introduced

42-480: A special case of Boolean circuits . Most programming languages have the Boolean operators OR , AND and NOT ; in C and some languages inspired by it , these are represented by "||" (double pipe character), "&&" (double ampersand ) and "!" ( exclamation point ) respectively, while the corresponding bitwise operations are represented by "|", "&" and "~" (tilde). In the mathematical literature

63-410: A bit string type and use BIT(1) rather than a separate Boolean type. In those languages the same operators serve for Boolean operations and bitwise operations. The languages represent OR, AND, NOT and EXCLUSIVE OR by "|", "&", "¬" (infix) and "¬" (prefix). Some programming languages, e.g., Ada , have short-circuit Boolean operators. These operators use a lazy evaluation , that is, if the value of

84-428: A focus on usability over optimal program efficiency. Unlike low-level assembly languages , high-level languages have few, if any, language elements that translate directly into a machine's native opcodes . Other features, such as string handling routines, object-oriented language features, and file input/output, may also be present. One thing to note about high-level programming languages is that these languages allow

105-453: A fully general lambda abstraction in a programming language for the first time. "High-level language" refers to the higher level of abstraction from machine language . Rather than dealing with registers, memory addresses, and call stacks, high-level languages deal with variables, arrays, objects , complex arithmetic or Boolean expressions , subroutines and functions, loops, threads , locks, and other abstract computer science concepts, with

126-623: A specific system architecture . Abstraction penalty is the cost that high-level programming techniques pay for being unable to optimize performance or use certain hardware because they don't take advantage of certain low-level architectural resources. High-level programming exhibits features like more generic data structures and operations, run-time interpretation, and intermediate code files; which often result in execution of far more operations than necessary, higher memory consumption, and larger binary program size. For this reason, code which needs to run particularly quickly and efficiently may require

147-498: Is inherently at a slightly higher level than the microcode or micro-operations used internally in many processors. There are three general modes of execution for modern high-level languages: Note that languages are not strictly interpreted languages or compiled languages. Rather, implementations of language behavior use interpreting or compiling. For example, ALGOL 60 and Fortran have both been interpreted (even though they were more typically compiled). Similarly, Java shows

168-525: Is possible for a high-level language to be directly implemented by a computer – the computer directly executes the HLL code. This is known as a high-level language computer architecture – the computer architecture itself is designed to be targeted by a specific high-level language. The Burroughs large systems were target machines for ALGOL 60 , for example. Boolean expression Boolean expressions correspond to propositional formulas in logic and are

189-520: The C language , and similar languages, were most often considered "high-level", as it supported concepts such as expression evaluation, parameterised recursive functions, and data types and structures, while assembly language was considered "low-level". Today, many programmers might refer to C as low-level, as it lacks a large runtime-system (no garbage collection, etc.), basically supports only scalar operations, and provides direct memory addressing; it therefore, readily blends with assembly language and

210-420: The system architecture which they were written for without major revision. This is the engineering 'trade-off' for the 'Abstraction Penalty'. Examples of high-level programming languages in active use today include Python , JavaScript , Visual Basic , Delphi , Perl , PHP , ECMAScript , Ruby , C# , Java and many others. The terms high-level and low-level are inherently relative. Some decades ago,

231-473: The difficulty of trying to apply these labels to languages, rather than to implementations; Java is compiled to bytecode which is then executed by either interpreting (in a Java virtual machine (JVM)) or compiling (typically with a just-in-time compiler such as HotSpot , again in a JVM). Moreover, compiling, transcompiling, and interpreting is not strictly limited to only a description of the compiler artifact (binary executable or IL assembly). Alternatively, it

SECTION 10

#1732783067161

252-482: The goal of aggregating the most popular constructs with new or improved features. An example of this is Scala which maintains backward compatibility with Java , meaning that programs and libraries written in Java will continue to be usable even if a programming shop switches to Scala; this makes the transition easier and the lifespan of such high-level coding indefinite. In contrast, low-level programs rarely survive beyond

273-611: The higher abstraction may allow for more powerful techniques providing better overall results than their low-level counterparts in particular settings. High-level languages are designed independent of a specific computing system architecture . This facilitates executing a program written in such a language on any computing system with compatible support for the Interpreted or JIT program. High-level languages can be improved as their designers develop improvements. In other cases, new high-level languages evolve from one or more others with

294-568: The keyword für as for loop , which had the following form ( a i {\displaystyle a_{i}} being an array item): High-level programming language In computer science , a high-level programming language is a programming language with strong abstraction from the details of the computer . In contrast to low-level programming languages , it may use natural language elements , be easier to use, or may automate (or even hide entirely) significant areas of computing systems (e.g. memory management ), making

315-534: The machine level of CPUs and microcontrollers . Also, in the introduction chapter of The C Programming Language (second edition) by Brian Kernighan and Dennis Ritchie , C is described as "not a very high level" language. Assembly language may itself be regarded as a higher level (but often still one-to-one if used without macros ) representation of machine code , as it supports concepts such as constants and (limited) expressions, sometimes even variables, procedures, and data structures . Machine code , in turn,

336-419: The process of developing a program simpler and more understandable than when using a lower-level language. The amount of abstraction provided defines how "high-level" a programming language is. In the 1960s, a high-level programming language using a compiler was commonly called an autocode . Examples of autocodes are COBOL and Fortran . The first high-level programming language designed for computers

357-620: The programmer to be detached and separated from the machine. That is, unlike low-level languages like assembly or machine language, high-level programming can amplify the programmer's instructions and trigger a lot of data movements in the background without their knowledge. The responsibility and power of executing instructions have been handed over to the machine from the programmer. High-level languages intend to provide features that standardize common tasks, permit rich debugging, and maintain architectural agnosticism; while low-level languages often produce more efficient code through optimization for

378-400: The symbols used are often "+" ( plus ), " · " ( dot ) and overbar , or "∨" ( vel ), "∧" ( et ) and "¬" ( not ) or "′" (prime). Some languages, e.g., Perl and Ruby , have two sets of Boolean operators, with identical functions but different precedence. Typically these languages use and , or and not for the lower precedence operators. Some programming languages derived from PL/I have

399-549: The use of a lower-level language, even if a higher-level language would make the coding easier. In many cases, critical portions of a program mostly in a high-level language can be hand-coded in assembly language , leading to a much faster, more efficient, or simply reliably functioning optimised program . However, with the growing complexity of modern microprocessor architectures, well-designed compilers for high-level languages frequently produce code comparable in efficiency to what most low-level programmers can produce by hand, and

420-678: Was Plankalkül , created by Konrad Zuse . However, it was not implemented in his time, and his original contributions were largely isolated from other developments due to World War II , aside from the language's influence on the "Superplan" language by Heinz Rutishauser and also to some degree ALGOL . The first significantly widespread high-level language was Fortran , a machine-independent development of IBM's earlier Autocode systems. The ALGOL family, with ALGOL 58 defined in 1958 and ALGOL 60 defined in 1960 by committees of European and American computer scientists, introduced recursion as well as nested functions under lexical scope . ALGOL 60

441-451: Was also the first language with a clear distinction between value and name-parameters and their corresponding semantics . ALGOL also introduced several structured programming concepts, such as the while-do and if-then-else constructs and its syntax was the first to be described in formal notation – Backus–Naur form (BNF). During roughly the same period, COBOL introduced records (also called structs) and Lisp introduced

SECTION 20

#1732783067161
#160839