parser - meaning and definition. What is parser
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

What (who) is parser - definition

PROCESS OF ANALYZING A STRING OF SYMBOLS, EITHER IN NATURAL LANGUAGE, COMPUTER LANGUAGES OR DATA STRUCTURES, CONFORMING TO THE RULES OF A FORMAL GRAMMAR
Syntax analysis; Syntactical analysis; Parsers; Parseable; Parsing (human languages); Syntactic Analysis; Syntactic analysis; Parser 3; Parser; Parse; Syntactic parsing; Grammar parser; Parsable; Natural language parsing; Parsed; HTML parser; Natural language parser; List of parser development software; Parsing algorithms; Parsing algorithm; English parser; SyntaxNet; Parsing of natural language; Lookahead (parsing); Parsers for natural languages; Graph parsing; Mechanical layout
  • Flow of data in a typical parser
  •  url=https://archive.org/details/cprogramminglang00bria }} (Appendix A.13 "Grammar", p.193 ff)</ref> ''Bottom:'' a parser has digested the tokens "<syntaxhighlight lang="c" inline>int v;main(){</syntaxhighlight>" and is about choose a rule to derive ''Stmt''. Looking only at the first lookahead token "<syntaxhighlight lang="c" inline>v</syntaxhighlight>", it cannot decide which of both alternatives for ''Stmt'' to choose; the latter requires peeking at the second token.

Parser         
·noun One who parses.
parser         
<language> An algorithm or program to determine the syntactic structure of a sentence or string of symbols in some language. A parser normally takes as input a sequence of tokens output by a lexical analyser. It may produce some kind of abstract syntax tree as output. One of the best known parser generators is yacc. (1997-07-21)
Simple LR parser         
TYPE OF LR PARSER WITH SMALL PARSE TABLES AND A RELATIVELY SIMPLE PARSER GENERATOR ALGORITHM
SLR parser; SLR(1)
In computer science, a Simple LR or SLR parser is a type of LR parser with small parse tables and a relatively simple parser generator algorithm. As with other types of LR(1) parser, an SLR parser is quite efficient at finding the single correct bottom-up parse in a single left-to-right scan over the input stream, without guesswork or backtracking.

Wikipedia

Parsing

Parsing, syntax analysis, or syntactic analysis is the process of analyzing 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 (p-values). Some parsing algorithms may generate a parse forest or list of parse trees for a syntactically ambiguous input.

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 which linguistic cues help speakers 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.

Examples of use of parser
1. "There is the parser, which converts all their online Hansard into properly structured data suitable for a database.
2. "We should not need to write the parser; the data should be supplied in structured format by the government in the first place, which is what they use internally. ... Then anyone else could put together whatever front ends they liked to provide different services relatively easily ... It‘s the same if they were to supply geodata ... We need the original mapping database ... to process it into whatever form we like." The team recently did precisely that in a project for the Department for Transport looking at travel times across the UK between different destinations.