Implement java program to below question

Design and implement a Non-recursive Predictive Parser (NPP) for the following grammar: rightarrow . vertical line rightarrow A vertical line rightarrow vertical line 0 vertical line 1 vertical line 2 vertical line 3 vertical line 4 vertical line 5 vertical line 6 vertical line 7 vertical line 8 vertical line 9 Where A is an exponentiation operator (associate to right). This grammar generates statements of the form 2^2^3, 15. 20^2 for which the parser outputs 256 15 400. Solution: In order to implement this NPP. The parse table must be constructed by using first sets and follow sets. The parse table for this parser is shown as follows