Use PHP code . Chosen Language: PHP

4. Write a code that works as a recursive descent parser for the following EBNF grammar. Use the language you have chosen for your presentation to implement it. {} id = {id = } ; 1; + (id | int) { (+ | - | * | / 8) (id | int)} Here id means an identifier (variable) name and int means an integer. You can call lex() function to read the next token. Assume that lex() puts the next token in the variable nextToken and the possible values of nextToken are as follows. Lexeme Value of nextToken ; SEM ASN_OP ADD OP SUB OP MUL OP / DIV OP % MOD_OP x, y, z, var etc. (variable-names) ID 12, 345, 0,7879, etc. (integer values) INT + * 4. Write a code that works as a recursive descent parser for the following EBNF grammar. Use the language you have chosen for your presentation to implement it. {} id = {id = } ; 1; + (id | int) { (+ | - | * | / 8) (id | int)} Here id means an identifier (variable) name and int means an integer. You can call lex() function to read the next token. Assume that lex() puts the next token in the variable nextToken and the possible values of nextToken are as follows. Lexeme Value of nextToken ; SEM ASN_OP ADD OP SUB OP MUL OP / DIV OP % MOD_OP x, y, z, var etc. (variable-names) ID 12, 345, 0,7879, etc. (integer values) INT + *