typing environment
   HOME

TheInfoList



OR:

In
type theory In mathematics, logic, and computer science, a type theory is the formal presentation of a specific type system, and in general type theory is the academic study of type systems. Some type theories serve as alternatives to set theory as a fou ...
a typing environment (or typing context) represents the association between variable names and data types. More formally an environment \Gamma is a set or ordered list of pairs \langle x,\tau \rangle, usually written as x:\tau, where x is a variable and \tau its type. The
judgement Judgement (or US spelling judgment) is also known as ''adjudication'', which means the evaluation of evidence to make a decision. Judgement is also the ability to make considered decisions. The term has at least five distinct uses. Aristotle s ...
: \Gamma \vdash e:\tau is read as "e has type \tau in context \Gamma ". In statically typed
programming language A programming language is a system of notation for writing computer programs. Most programming languages are text-based formal languages, but they may also be graphical. They are a kind of computer language. The description of a programming ...
s these environments are used and maintained by typing rules to type check a given program or expression.


See also

*
Type system In computer programming, a type system is a logical system comprising a set of rules that assigns a property called a type to every "term" (a word, phrase, or other set of symbols). Usually the terms are various constructs of a computer progr ...


References

Data types Program analysis Type theory {{type-theory-stub