Parsing Expression With Xtext

  • View
    2.303

  • Download
    0

  • Category

    Software

Preview:

Click to see full reader

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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!

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!

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

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

+

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:

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

+

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

+

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

+

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

+

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

+

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!

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!

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

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

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!

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

*

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

*

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

*

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

*

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

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

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

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

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!

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!

Recommended

Chapter 4 Methods - Colorado State Universitycs165/.Fall17/slides/... · 2017. 10. 11. · Prefix, Postfix, and Infix Tokenizing and Parsing Expression Trees and Conversion Expression
Documents
Language Engineering With Xtext
Software
Xtext practice
Engineering
Xtext, diagrams and ux
Software
Xtext Webinar
Technology
Graphical Views For Xtext
Software
Java DSLs with Xtext
Technology
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 - XtextCon 2015
Software
Java fx & xtext
Software
Regular expressions as types: Bit-coded regular expression ... · Regular expressions as types: Bit-coded regular expression parsing Fritz Henglein Department of Computer Science
Documents
Serializing EMF models with Xtext
Technology
Eclipse xtext 紹介
Technology
Testing Xtext Languages
Documents
Xtext the Very Least
Documents
Parsing Expression Grammars and Treetop
Technology
Parsing in Unix egrep, sed, awk & regex - …vorgogoz/BioInfoCourses/41-45-grep_sed_awk_… · Parsing in Unix egrep, sed, awk & regex ... grep expression file1 file2 file3 ... vi:
Documents
Linear Parsing Expression GrammarsLinear Parsing Expression Grammars NariyoshiChida1 andKimioKuramitsu2 1 YokohamaNationalUniversity,Japannariyoshi-chida-pg@ynu.jp 2 YokohamaNationalUniversity,Japankimio@ynu.ac.jp
Documents
Parallel Parsing: The Earley and Packrat Algorithmskubitron/courses/... · Parsing expression grammars: Though their roots lie in Top-Down Parsing Language[2], a for-mal grammar invented
Documents
Regular Expression - Большая онлайн библиотека e-Reading · Regular Expression Pocket Reference Regular expressions are a language used for parsing and manipulating
Documents