Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is it possible to make YACC (or I’m my case MPPG) output an Abstract Syntax Tree (AST).
All the stuff I’m reading suggests its simple to make YACC do this, but I’m struggling to see how you know when to move up a node in the tree as your building it.
Have you looked at the manual (search for “parse tree” to find the spot)? It suggests putting node creation in an action with your left and right descendants being $1 and $3, or whatever they may be. In this case, yacc would be moving up the tree on your behalf rather than your doing it manually.