Concept:

Parsing

Headline

Analysis of text and construction of parse trees

Relationships

Parsing is performed by a parser.
Parsing is the opposite of unparsing.
Parsing solves the parsing problem.
In the context of textual input syntax, a parser consumes text according to (a grammar for) concrete syntax and (typically) construct parse trees according to an abstract syntax.

Illustration

See Contribution:haskellParsec for an extensive illustration.

Here is a simple illustration based on the assumed I/O behavior of parsing Java code.

Input of parsing: text

Consider the following textual representation of a Java statement, subject to Java's concrete syntax.

x = 42

Output of parsing: tree

Here is the corresponding parse tree, assuming some XML-based representation for abstract syntax:

<assign>
  <lhs>
    <id>x</id>
  </lhs>
  <rhs>
    <constant>42</constant>
  </rhs>
</assign>

Metadata

◀

this

sameAs

http://en.wikipedia.org/wiki/Parsing

◀

this

memberOf

Vocabulary:Software language engineering

◀

this

memberOf

Vocabulary:Programming

◀

this

relatesTo

Unparsing

Backlinks

Concept:Top-down parsing Concept:Unparsing Concept:Acceptor Concept:Syntax tree Concept:Bottom-up parsing Concept:Combinator library Contribution:haskellAcceptor Concept:Lexical analysis Concept:Type class Contribution:haskellParsec Script:Functional OO programming Theme:Haskell potpourri Concept:Object-Text mapping Course:Lambdas at UvA Feature:Text-to-model Feature:Scanning Feature:Abstraction Script:Unparsing and parsing in Haskell Script:Monads and friends Concept:Parser Concept:Parsing Script:Functional computations

Ralf Lämmel edited this article at Sun, 09 Jul 2023 18:37:10 +0200

This work is licensed under a Creative Commons Attribution 4.0 International License.

Compare revisions Actual version of page Concept:Parsing

Ralf Lämmel edited this article over 1 year ago. Show diff with next revision | Show revision

Ralf Lämmel edited this article over 4 years ago. Show diff with next revision | Show revision

Ralf Lämmel edited this article over 4 years ago. Show diff with next revision | Show revision Compare revisions

User contributions

This user never has never made submissions.

User edits

Syntax for editing wiki

For you are available next options:

will make text bold.

will make text italic.

will make text underlined.

will make text striked.

will allow you to paste code headline into the page.

will allow you to link into the page.

will allow you to paste code with syntax highlight into the page. You will need to define used programming language.

will allow you to paste image into the page.

is list with bullets.

is list with numbers.

will allow your to insert slideshare presentation into the page. You need to copy link to presentation and insert it as parameter in this tag.

will allow your to insert youtube video into the page. You need to copy link to youtube page with video and insert it as parameter in this tag.

will allow your to insert code snippets from @worker.

Syntax for editing wiki

For you are available next options:

will make text bold.

will make text italic.

will make text underlined.

will make text striked.

will allow you to paste code headline into the page.

will allow you to link into the page.

will allow you to paste code with syntax highlight into the page. You will need to define used programming language.

will allow you to paste image into the page.

is list with bullets.

is list with numbers.

will allow your to insert slideshare presentation into the page. You need to copy link to presentation and insert it as parameter in this tag.

will allow your to insert youtube video into the page. You need to copy link to youtube page with video and insert it as parameter in this tag.

will allow your to insert code snippets from @worker.