Working with expression AST:s

Posted by Marcus on Stack Overflow See other posts from Stack Overflow or by Marcus
Published on 2010-04-12T14:56:53Z Indexed on 2010/04/12 15:13 UTC
Read the original article Hit count: 462

Filed under:

ast

|

expression

|

design-patterns

Hi,

Is there any best practice when working with AST:s? I have a parsed expression AST. ConstantExpression, BinaryExpression etc. I want to populate a GUI-dialog with information from the AST, and it's here where I get kinda confused because my code gets pretty messy.

Example:

expression = "Var1 > 10 AND Var2 < 20"

I want to populate two textboxes with value 10 resp. 20 from the AST. What I'm doing now is a recursive method that checks for correct child expression-types (with .Net Is-operator) and acts accordingly and the code is really "smelly" :)

Is there any design pattern, like Visitor or such, that makes this somewhat easier/more readable/maintainable ?

© Stack Overflow or respective owner

Related posts about ast

Generating scala AST for recursive method.

as seen on Stack Overflow - Search for 'Stack Overflow'
I am generating the scala AST using the following code: val setting = new Settings(error) val reporter = new ConsoleReporter(setting, in, out) { override def displayPrompt = () } val compiler = new Global(setting, reporter) with ASTExtractor{ override def onlyPresentation… >>> More
Working with expression AST:s

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Is there any best practice when working with AST:s? I have a parsed expression AST. ConstantExpression, BinaryExpression etc. I want to populate a GUI-dialog with information from the AST, and it's here where I get kinda confused because my code gets pretty messy. Example: expression = "Var1… >>> More
javac.exe AST programmatic access example

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it possible to access the Abstract Syntax Tree(AST) inside the javac.exe programmatically? Could you provide an example? >>> More
Cucumber error under bundler

as seen on Stack Overflow - Search for 'Stack Overflow'
I've confirmed cucumber tests work fine without bundler, but with bundler it breaks. This is the error I get: You have a nil object when you didn't expect it! You might have expected an instance of Array. The error occurred while evaluating nil.each (NoMethodError) /home/senthil/rails/othersprograms/nmicho-teambox/vendor/plugins/cucumber/lib/cucumber/formatter/console… >>> More
AppEngine JRuby - OutOfMemoryError: Java heap space - can it be solved?

as seen on Stack Overflow - Search for 'Stack Overflow'
I use AppEngine JRuby on Rails (SDK version 1.3.3.1) - a problem I encounter often is that after a few requests the server is getting really SLOW, until it dies and throws OutOfMemoryError on the terminal (OSX). The requests themselves are very lightweight, not more than looking for an entity or… >>> More

Related posts about expression

How to send keypresses from qt application to libvlc

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to send keypresses from my application window to libvlc, how do i do that? I tried using varSetInteger but then i got the following error error: ‘var_SetInteger’ was not declared in this scope so i searched for the file in which var_SetInteger was defined and found that it was defined in… >>> More
Convert Javascript Regular Expression to PHP (PCRE) Expression

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all, I am up to my neck in regular expressions, and I have this regular expression that works in javascript (and flash) that I just can't get working in PHP Here it is: var number = '(?:-?\\b(?:0|[1-9][0-9]*)(?:\\.[0-9]+)?(?:[eE][+-]?[0-9]+)?\\b)'; var oneChar = '(?:[^\\0-\\x08\\x0a-\\x1f\"\\\\]' … >>> More
Expression Tree Binary Expression for an 'In' operation

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to build an expression tree (still) but getting further! I need to create a BinaryExpression to perform an 'In' comparison between a Member and a collection of items. Hence, the expression should return true if the member is contained within the items. This obviously does not exist: Expression… >>> More
Mixing regular expression and other conditional expression in a bash if statement

as seen on Stack Overflow - Search for 'Stack Overflow'
I can't get around this for quite sometime now. As I read along manuals and tutorials I'm getting more confused. I want an if statement with the following logic: if [ -n $drupal_version ] && [[ "$drupal_version" =~ DRUPAL-[6-9]-[1-9][1-9] ]]; then but I can't get it to work properly. When… >>> More
Matching math expression with regular expression?

as seen on Stack Overflow - Search for 'Stack Overflow'
For example, these are valid math expressions: a * b + c -a * (b / 1.50) (apple + (-0.5)) * (boy - 1) And these are invalid math expressions: --a *+ b @ 1.5.0 // two consecutive signs, two consecutive operators, invalid operator, invalid number -a * b + 1) // unmatched parentheses a) * (b +… >>> More