Show a trace of the recursive descent parser given in Section 4.4.1 for the string a + b * c. The next token is: 10 The next lexeme is a
Enter
Enter
Enter
The next token is: 21 The next lexeme is +
Exit
Exit
The next token is: 10 The next lexeme is b
Enter
Enter
The next token is: 10 The next lexeme is *
Exit
The next token is: 26 The next lexeme is c
Enter
The next token is: -1 The next lexeme is EOF
Exit
Exit

Write a program that inserts the digits of an integer into an array in originalorderfollowed by reverse order. first, promptthe user to enter a positive integer(> 0). determine the number of digits of the integer. create a dynamically allocated integer arrayof a size twice the number of digits.now insert the digits in original order which will occupy half of the array. then, insert the digits in reverse order.finally, output thedigits in thearray.use at least two functions to organize your program.