$2.$ Implement a top$-$down parser $($Predictive parser $-$ LL$1).$

a$.$ The program in python takes an input as following:

i$.$ The number of productions, and each production rules.

ii$.$ The first symbols of each rule.

iii. The number of terminals, and each terminal symbol.

iv$.$ The number of non$-$terminals, each non$-$terminal symbol, and the follow of each non$-$terminal.

b$.$ The program should construct and display the LL$1$ parse table.

c$.$ Test your constructed table by asking for a string as input. Then, show the parsing action and stack status step$-$by$-$step until the algorithm decide whether the input string is accepted or rejected.