← Back to catalogue
Research draft

parsing

vr.tr.parsing · ACT.PRC

Let an agent explain parsing and its techniques and uses in computing and linguistics, support choosing and building parsers, describe natural language parsing, and support learning.

Thing Registry Activities and processes

Research draft, second pass

A second pass drafted this model: the structure a model of this thing needs, and what is known about it in the world. The line under this one says how the second half was obtained - researched against sources, or recalled without web access, in which case nothing here was read anywhere and every claim is a lead to verify. Unreviewed either way.

written by Claude from model knowledge without web access - no source was read, every claim is a lead to verify

Researched by: Claude

Purpose and description

Let an agent explain parsing and its techniques and uses in computing and linguistics, support choosing and building parsers, describe natural language parsing, and support learning.

The process of analysing a sequence of symbols according to the rules of a grammar to determine its structure, in computing the analysis of source code, data formats, command-line arguments and natural language into syntax trees by techniques such as top-down, bottom-up, deterministic and scannerless parsing, and in linguistics the analysis of sentences into constituents and the recovery of meaning through semantic parsing; parsing underlies compilers, interpreters, data processing and language technology.

What it is for: Analysing symbol sequences by grammar.

It can be explain techniques and uses; support building parsers; describe natural language parsing; support learning.

Distinguishing features

Grammar-driven

Produces structure

Many algorithms

Computing and linguistics

What it looks like

Not physical; a computational and linguistic process.

How it is recognised

Structural analysis of sequences by grammar rules

Top-down, bottom-up, deterministic, semantic parsing

Lexing splits text into tokens; interpretation executes; grammar defines the rules

Related models

is a kind of - category

technical process

is a kind of - category

process

is related to - grammatical structures analysed by parsers

attributive verb

is related to - syntax errors detected during parsing

error

In practice

Families and kinds

top-down and recursive descent parsing

bottom-up and shift-reduce parsing

deterministic and generalised parsing

command-line and data format parsing

natural language and semantic parsing

Standards and regulation

Grammar notation standards

Language and data format specifications

No regulation of the concept

Failure modes and hazards

Ambiguous grammars

Parser security vulnerabilities with malformed input

Confusing parsing with lexing or interpretation

Also called

top-down parsingAugmented transition networkcommand-line argument parsingdeterministic parsingsemantic parsingScannerless parsingStatistical parsingbottom-up parsingshift-reduce method

Where this came from

wikidata · CC0 1.0

Source repository Registry entry point

Drafted structure

Bundle to layer to finding to question, as the second pass will find it: 4 bundles · 8 layers · 8 findings · 16 questions.

Understand What parsing is.

Computing.

Concept

Concept and pipeline.

Concept

Concept.

  1. What is parsing, and how does it fit between lexing and later processing in compilers and tools? definition
  2. Is computational or linguistic parsing meant? boundary

Techniques

Techniques.

Techniques

Techniques.

  1. How do top-down, bottom-up, deterministic, generalised and scannerless parsing differ? definition
  2. Which entry fits a specific algorithm? action
Build Building parsers.

Practice.

Choose

Choosing an approach.

Choose

Choice.

  1. Which parsing approach or tool suits this grammar or format? action
  2. Which entry fits parser generators? action

Robust

Robustness and security.

Robust

Robustness.

  1. How are parsers made robust to malformed input and secure against exploits, in general terms? provenance
  2. Which entry fits input validation? action
Language Natural language parsing.

Linguistics.

Syntax

Syntactic parsing.

Syntax

Syntax.

  1. How are sentences parsed into constituents or dependencies in linguistics and language technology? provenance
  2. Which entry fits syntax? action

Semantic

Semantic parsing.

Semantic

Semantic.

  1. What is semantic parsing, and how has machine learning changed natural language parsing? provenance
  2. Which findings are current? boundary
Learn History and teaching.

Education.

History

History.

History

History.

  1. How did parsing theory develop from formal grammars to modern parsers? provenance
  2. Which references are standard? provenance

Teach

Teaching.

Teach

Teaching.

  1. How can parsing be taught in computer science and linguistics? action
  2. Which misconceptions arise? provenance

What the second pass must settle

  • Should compiler parsing be a separate entry?
  • How should textbooks be linked?
  • How should parser tools be linked?
Draft as JSON