The task is to implement efficient validator of a plan with respect to given task hierarchy given using an attribute grammar. The validator mimics recognition of words for a context-free grammar and exploit advanced techniques such as the Rate algorithm to improve efficiency.