Syntax
From Wikipedia, the free encyclopedia.
A subfield of linguistics, syntax is the study of the rules, or "patterned relations," that govern the way the words in a sentence come together. It concerns how different words which are categorized as nouns, adjectives, verbs etc. (goes back to Dionysios Trax) are combined into clauses which in turn combine into sentences.
sentence is represented by phrase structure trees, otherwise known as phrase markers or tree diagrams. Such trees provide three types of information about the sentences they represent:- the linear order of the words in the sentence (though not in all theories of syntax)
- the groupings of words into syntactic categories
- the hierarchical structure of the syntactic categories.
- see also: Phrase, Phrase structure rules, x-bar syntax, and Syntactic categories, Grammar
In formal logic, computer science and linguistics , the term syntax is used to denote the literal text of something (that thing is typically called an expression) written in a formal language, programming language or natural language. This is opposed to its semantics or meaning. The syntax of expressions can be specified in different ways (for example, as parse trees--see below) whereas semantics is some assignment of meanings to expressions.
The analysis of programming language syntax usually entails the transformation of a linear sequence of tokens (a token is akin to an individual word or punctuation mark in a natural language) into a hierarchical syntax tree (abstract syntax trees are one convenient form of syntax tree). This process, called parsing, is in some respects analogous to syntactic analysis in linguistics; in fact, certain concepts, such as the Chomsky hierarchy and context-free grammars, are common to the study of syntax in both linguistics and computer science. However, the applications of these concepts vary widely between the two fields, and the practical resemblances are small.