Context Navigation

#2685 closed defect (done)

SymbolicExpressionGrammars calculate the min length and depth of expression wrong

Reported by:	mkommend	Owned by:	mkommend
Priority:	medium	Milestone:	HeuristicLab 3.3.15
Component:	Encodings.SymbolicExpressionTreeEncoding	Version:	3.3.14
Keywords:		Cc:

Description (last modified by mkommend)

The calculation for the minimum and maximum expression length and depth based on the restrictions of the grammar (allowed child symbols) returns wrong results if the symbols are nested recursively.

The attached script reproduces the problem. Thanks to sforsten for reporting this problem.

Attachments (2)

Grammar.png (9.0 KB) - added by mkommend 7 years ago.: Visualization of the grammar
Script Grammar Expression Length Test.hl (1.4 KB) - added by mkommend 7 years ago.: Script to reproduce the problem

Download all attachments as: .zip

Change History (17)

comment:1 Changed 7 years ago by mkommend

Status changed from new to accepted

Changed 7 years ago by mkommend

Attachment Grammar.png added

Visualization of the grammar

Changed 7 years ago by mkommend

Attachment Script Grammar Expression Length Test.hl added

Script to reproduce the problem

comment:2 Changed 7 years ago by mkommend

Description modified (diff)

comment:3 Changed 7 years ago by mkommend

r14340: Added ctor to simple symbol.

comment:4 Changed 7 years ago by mkommend

r14341: Added unit test for min expression length and depth of configured grammars.

comment:5 Changed 7 years ago by mkommend

r14342: Refactored calculation of minimum expression length and depth into an separate class. Removed separate initialization code for the grammar caches in the ctor.