Parsing System

A Parsing System is an Information Processing System that implements a Parsing Algorithm to solve a Parsing Task.

• AKA: Syntax Analysis System, Syntactic Analysis System.
• Context:
  • Output: Parsed Representation.
  • It can range from being a Shallow Parsing System to being a Deep Parsing System.
  • It can range from being a Syntactic Parsing System to being a Semantic Parsing System.
  • It can range from being a Top-Down Parsing System to being a Bottom-Up Parsing System.
  • It can range from being a Table-Driven Parsing System to being an Adaptive Parsing System.
  • …
• Example(s):
  • a Bottom-Up Parsing System such as: a LR Parsing System or a Shift-Reduce Parsing System,
  • a Data Structures Parsing System,
  • a Discourse Parsing System,
  • a Formal Language Parsing System such as: a Computer Programming Language Parsing System, a Software Code Parsing System, a WikiText Markup Parsing System, a SQL Parsing System.
  • an Image Parsing System,
  • a Linguistic Syntactic Parsing System,
  • a Lookahead Parsing System,
  • a Morphological Parsing System,
  • a Natural Language Parsing System,
  • a Speech Parsing System,
  • a Text Parsing System,
  • a Top-Down Parsing System as: a LL Parsing System, or a Recursive-Descent Parsing System.
  • …
• Counter-Example(s):
  • a Compiler System.
  • an Automatic Summarization System,
  • a Chunking System,
  • a Coreference Resolution System,
  • a Grammar Induction System,
  • a Lemmatization System,
  • a Linguistic Structural Disambiguation System,
  • a Machine Translation System,
  • a Morphological Segmentation System,
  • a Named Entity Recognition (NER) System,
  • a Part-Of-Speech (POS) Tagging System,
  • a Question Answering System,
  • a Relationship Extraction System,
  • a Sentiment Analysis System,
  • a Stemming System,
  • a Text Segmentation System,
  • a Textual Entailment Recognition System,
  • a Terminology Extraction System.
• See: Natural Language Processing System, Natural Language Generation System, Natural Language Understanding System, Text Processing System, Text Error Correction System, Reverse Engineering System, Reading System, Optical Character Recognition (OCR) System, Topic Segmentation and Recognition System, Word Sense Disambiguation System, Accepter, Syntactic Acceptance Task, DNA Analysis.

---

---

References

2019

• (Wikipedia, 2019) ⇒ https://en.wikipedia.org/wiki/Parsing Retrieved:2019-7-7.
  • Parsing, syntax analysis, or syntactic analysis is the process of analysing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar. 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 or word, sometimes with the aid of devices such as sentence diagrams. It usually emphasizes the importance of grammatical divisions such as subject and predicate.

    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.

    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." This term is especially common when discussing what linguistic cues help speakers to interpret garden-path sentences.

    Within computer science, the term is used in the analysis of computer languages, referring to the syntactic analysis of the input code into its component parts in order to facilitate the writing of compilers and interpreters. The term may also be used to describe a split or separation.

2017

• (WikiBooks, 2017) ⇒ https://en.wikibooks.org/wiki/Compiler_Construction/Syntax_Analysis
  • QUOTE: This is alternatively known as parsing. It is roughly the equivalent of checking that some ordinary text written in a natural language (e.g. English) is grammatically correct (without worrying about meaning).

    The purpose of syntax analysis or parsing is to check that we have a valid sequence of tokens. Tokens are valid sequence of symbols, keywords, identifiers etc. Note that this sequence need not be meaningful; as far as syntax goes, a phrase such as "true + 3" is valid but it doesn't make any sense in most programming languages.

    The parser takes the tokens produced during the lexical analysis stage, and attempts to build some kind of in-memory structure to represent that input. Frequently, that structure is an 'abstract syntax tree' (AST).

    The parser needs to be able to handle the infinite number of possible valid programs that may be presented to it. The usual way to define the language is to specify a grammar. A grammar is a set of rules (or productions) that specifies the syntax of the language (i.e. what is a valid sentence in the language).

2009

• (foldoc, 2009) ⇒ http://foldoc.org/index.cgi?grammar
  • QUOTE: Parsing assigns a terminal syntactic category to each input token and a non-terminal category to each appropriate group of tokens, up to the level of the whole sentence. Parsing is usually preceded by lexical analysis.
• ----