Difference between revisions of "Parsing"
Karl Jones (Talk | contribs) (→External links) |
Karl Jones (Talk | contribs) (→See also) |
||
| Line 25: | Line 25: | ||
== See also == | == See also == | ||
| + | * [[Backtracking]] | ||
| + | * [[Chart parser]] | ||
| + | * [[Compiler-compiler]] | ||
* [[Computational linguistics]] | * [[Computational linguistics]] | ||
* [[Computer science]] | * [[Computer science]] | ||
| + | * [[Deterministic parsing]] | ||
| + | * [[Generating strings]] | ||
* [[Grammar]] | * [[Grammar]] | ||
| + | * [[Grammar checker]] | ||
| + | * [[LALR parser]] | ||
| + | * [[Lexical analysis]] | ||
* [[Linguistics]] | * [[Linguistics]] | ||
* [[Parse tree]] | * [[Parse tree]] | ||
| + | * [[Pratt parser]] | ||
| + | * [[Shallow parsing]] | ||
| + | * [[Left corner parser]] | ||
| + | * [[Parsing expression grammar]] | ||
| + | * [[ASF+SDF Meta Environment]] | ||
| + | * [[DMS Software Reengineering Toolkit]] | ||
| + | * [[Program transformation]] | ||
| + | * [[Source code generation]] | ||
* [[Syntax]] | * [[Syntax]] | ||
* [[Syntax (programming languages)]] | * [[Syntax (programming languages)]] | ||
Latest revision as of 10:32, 8 September 2016
Parsing or syntactic analysis is the process of analysing a string of symbols, either in natural language or in computer programming languages, conforming to the rules of a formal grammar.
Contents
Description
The term parsing comes from Latin pars (orationis), meaning part (of speech).
The term has slightly different meanings in different branches of linguistics and computer science.
Traditional sentence parsing is often performed as a method of understanding the exact meaning of a sentence, sometimes with the aid of devices such as sentence diagrams.
It usually emphasizes the importance of grammatical divisions such as subject and predicate.
Computational linguistics
Within computational linguistics the term is used to refer to the formal analysis by a computer of a sentence or other string of words into its constituents, resulting in a parse tree showing their syntactic relation to each other, which may also contain semantic and other information.
Psycholinguistics
The term is also used in psycholinguistics when describing language comprehension. In this context, parsing refers to the way that human beings analyze a sentence or phrase (in spoken language or text) "in terms of grammatical constituents, identifying the parts of speech, syntactic relations, etc."
Computer science
Within computer science, the term is used in the analysis of languages, referring to the syntactic analysis of the input code into its component parts in order to facilitate the writing of compilers and [[Interpreter (computing)|interpreters)).
See also
- Backtracking
- Chart parser
- Compiler-compiler
- Computational linguistics
- Computer science
- Deterministic parsing
- Generating strings
- Grammar
- Grammar checker
- LALR parser
- Lexical analysis
- Linguistics
- Parse tree
- Pratt parser
- Shallow parsing
- Left corner parser
- Parsing expression grammar
- ASF+SDF Meta Environment
- DMS Software Reengineering Toolkit
- Program transformation
- Source code generation
- Syntax
- Syntax (programming languages)
External links
- Parsing @ Wikipedia
