36
Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*; Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*; PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')'; ( 1 + 20 ) * 2 1.Addition Stack AST Grammar Text

Parsing Expression With Xtext

Embed Size (px)

Citation preview

Page 1: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.AdditionStackAST

Grammar

Text

Page 2: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

Page 3: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

Page 4: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

Page 5: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

Page 6: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

Page 7: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication

StackAST

Grammar

Text

Page 8: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication6.PrimaryExpression

StackAST

Grammar

Text

Page 9: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication6.PrimaryExpression

StackAST

Grammar

Text

Page 10: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication6.PrimaryExpression

StackAST

Grammar

Text

1

Page 11: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication6.PrimaryExpression

StackAST

Grammar

Text

1

Page 12: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication

StackAST

Grammar

Text

1

Reduce!

Page 13: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

Reduce!

Page 14: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

Page 15: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

Page 16: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

current = ruleMultiplication();// {AdditionalExpression.left=current}AdditionalExpression temp = new AdditionalExpression();temp.setLeft(current);current = temp:

Page 17: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

Page 18: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

Page 19: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

Page 20: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication

StackAST

Grammar

Text

1

+

Page 21: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition5.Multiplication6.PrimaryExpression

StackAST

Grammar

Text

1

+

Page 22: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression4.Addition

StackAST

Grammar

Text

1

+

20

Reduce!

Page 23: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

1

+

20

Reduce!

Page 24: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

1

+

20

Page 25: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

1

+

20

Page 26: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

Reduce!

Page 27: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

Page 28: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

Page 29: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

Page 30: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

Page 31: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

1

+

20

*

2

Page 32: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication3.PrimaryExpression

StackAST

Grammar

Text

1

+

20

*

EOF

2

Page 33: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

EOF Reduce!

2

Page 34: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.Addition2.Multiplication

StackAST

Grammar

Text

1

+

20

*

EOF

2

Page 35: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

1.AdditionStackAST

Grammar

Text

1

+

20

*

EOF

2

Reduce!

Page 36: Parsing Expression With Xtext

Addition returns Expression: Multiplication ({AdditionalExpression.left=current} '+' right=Multiplication)*;

Multiplication returns Expression: PrimaryExpression ({MultiplyExpression.left=current} '*' right=PrimaryExpression)*;

PrimaryExpression returns Expression: {NumberLiteral} value=INT | '(' Addition ')';

( 1 + 20 ) * 2

StackAST

Grammar

Text

1

+

20

*

EOF

2

Finished!


Xtext Eclipse Demo Camp Berlin

Xtext Eclipse Demo Camp Berlin

Technology
Typed Parsing and Unparsing for Untyped Regular Expression … · 2020. 8. 23. · Typed Parsing and Unparsing for Untyped Regular Expression Engines Gabriel Radanne University of

Typed Parsing and Unparsing for Untyped Regular Expression … · 2020. 8. 23. · Typed Parsing and Unparsing for Untyped Regular Expression Engines Gabriel Radanne University of

Documents
Regular expressions as types: Bit-coded regular expression ... · Regular expressions as types: Bit-coded regular expression parsing Fritz Henglein Department of Computer Science

Regular expressions as types: Bit-coded regular expression ... · Regular expressions as types: Bit-coded regular expression parsing Fritz Henglein Department of Computer Science

Documents
Xtext + Sirius =

Xtext + Sirius =

Technology
Xtext the Very Least

Xtext the Very Least

Documents
Expression Parsing & Visualizing Complex Mappings · 2020. 8. 4. · Expression Parsing & Visualizing Complex Mappings James Edison May 18, 2014 Abstract The purpose of this paper

Expression Parsing & Visualizing Complex Mappings · 2020. 8. 4. · Expression Parsing & Visualizing Complex Mappings James Edison May 18, 2014 Abstract The purpose of this paper

Documents
Language Engineering With Xtext

Language Engineering With Xtext

Software
Xtext, diagrams and ux

Xtext, diagrams and ux

Software
Future of Xtext

Future of Xtext

Documents
SALTXT: An Xtext-based Extendable Temporal Logic CompilerSALTXT: An Xtext-based Extendable Temporal Lo-gic Compiler SALTXT: Ein auf Xtext basierender erweiterbarer Temporal-logikcompiler

SALTXT: An Xtext-based Extendable Temporal Logic CompilerSALTXT: An Xtext-based Extendable Temporal Lo-gic Compiler SALTXT: Ein auf Xtext basierender erweiterbarer Temporal-logikcompiler

Documents
Xtext And Grails20091218

Xtext And Grails20091218

Technology
ITU - MDD - XText

ITU - MDD - XText

Education
On Parsing Expression Grammars - Institute for Computing ... · recognition-based grammar he calls parsing expression grammars. The main di erence between generative and recognition-based

On Parsing Expression Grammars - Institute for Computing ... · recognition-based grammar he calls parsing expression grammars. The main di erence between generative and recognition-based

Documents
The Xtext Grammar Language

The Xtext Grammar Language

Software
Eclipse xtext 紹介

Eclipse xtext 紹介

Technology
What's Cooking in Xtext 2.0

What's Cooking in Xtext 2.0

Technology
Implementing Java-like languages in Xtext with Xsemanticssysma.imtlucca.it/cina/lib/exe/fetch.php?media=cina2013-bettini... · Implementing Java-like languages in Xtext with ... Xtext

Implementing Java-like languages in Xtext with Xsemanticssysma.imtlucca.it/cina/lib/exe/fetch.php?media=cina2013-bettini... · Implementing Java-like languages in Xtext with ... Xtext

Documents
Regular Expression - Большая онлайн библиотека e-Reading · Regular Expression Pocket Reference Regular expressions are a language used for parsing and manipulating

Regular Expression - Большая онлайн библиотека e-Reading · Regular Expression Pocket Reference Regular expressions are a language used for parsing and manipulating

Documents
Advanced Xtext Manual on Modularity

Advanced Xtext Manual on Modularity

Documents
Textual Modeling Framework Xtext

Textual Modeling Framework Xtext

Technology
Graphical Views For Xtext

Graphical Views For Xtext

Software
Parsing Expression Grammars and Treetop

Parsing Expression Grammars and Treetop

Technology
Scaling xtext - XtextCon 2015

Scaling xtext - XtextCon 2015

Software
Introduction to PEG (Parsing Expression Grammar) in python

Introduction to PEG (Parsing Expression Grammar) in python

Documents
Bit-coded Regular Expression Parsing - Department of Computer

Bit-coded Regular Expression Parsing - Department of Computer

Documents
Xtext + Sirius :

Xtext + Sirius :

Documents
Sustainable Service Design using Xtext - xtext-source.comxtext-source.com/slides/2015_SustainableServiceDesign.pdf · Sustainable Service Design using Xtext ... Android does not like

Sustainable Service Design using Xtext - xtext-source.comxtext-source.com/slides/2015_SustainableServiceDesign.pdf · Sustainable Service Design using Xtext ... Android does not like

Documents
F# parsing expression grammar - Universität Bernscg.unibe.ch/archive/projects/Kubi16a.pdfF# parsing expression grammar Bachelor Thesis Milan Kubicek ... in specifications using Backus-Naur

F# parsing expression grammar - Universität Bernscg.unibe.ch/archive/projects/Kubi16a.pdfF# parsing expression grammar Bachelor Thesis Milan Kubicek ... in specifications using Backus-Naur

Documents
Scaling xtext

Scaling xtext

Technology
Executable specifications for xtext

Executable specifications for xtext

Technology