Stratego/XT JIRA  History | Log In     View a printable version of the current page. Get help!  
Issue Details (XML | Word)

Key: STR-9
Type: Bug Bug
Status: Open Open
Priority: Critical Critical
Assignee: Eelco Visser
Reporter: Rob Vermaas
Votes: 0
Watchers: 0
Operations

Clone this issue
Create sub-task
If you were logged in you would be able to see more operations.
Stratego/XT

Unbind variables on backtracking

Created: 2004-03-18 09:29   Updated: 2008-03-31 20:39
Component/s: strc - Stratego compiler, Language concepts
Affects Version/s: 0.16 (Stratego Core Compiler)
Fix Version/s: 0.22 (Long term)

Original Estimate: Unknown Remaining Estimate: Unknown Time Spent: Unknown



 All   Comments   Work Log   Change History      Sort Order:
Eelco Visser [2005-08-21 19:35]
While this issue should be solved at some point, it should not hold up the new translation scheme. It is unclear how to realize this feature in the compiler, especially when considering assignments to variables in closures. Consider for example,

oncetd(?Foo(x, Bar(y)))

A particular match of the pattern to some subterm may only fail at the match for the subpattern Bar(y), at which point x has already been assigned a value. The choice within oncetd has no knowledge of this variable.

Implementation would require some kind of stack to register assigned variables for each choice point.

(Is this treated correctly in the interpreter?)