parse.txt

# query -> SELECT * FROM table
{
    "select_query" : {
        "select_node" : {
            "projection_list": [
                {
                    "type": "star_expression"
                }
            ],
            "from_clause": [
                {
                    "type": "tableref",
                    "table_name": "table"
                }
            ]
        }
    }
}

It would be easier if all nodes used a type, like what ESTree does in JavaScript (AST standard for most JS parsers, including the builtin Firefox one).

A tree traverser can then be implemented easily just like a huge switch/case on that type property.

{
  "type": "select_query",
  "query": {
    "type": "select_node",
    "projection_list": [
      {
        "type": "star_expression"
      }
    ],
    "from_clause": [
      {
        "type": "tableref",
        "table_name": "table"
      }
    ]
  }
}

Yes! I was having ESTree in mind as well when we were talking about this, the example snippet Is just something Mark whipped out in 30 sec as an example when we were discussing this before the meeting. Don't worry, I'll try to make it traversal friendly!

Awesome, thanks !