Write the code in python

Paste the code Please

Only a single source file (python file) should be submitted. Do not ZIP it. Time line will not be extended, so must submit in time. This assignment contains 20 marks. Q4. Consider following SDD. Note: id is the variable name, like "age" etc, while digit is a number , like "356". Following is the LALR-1 parsing table for this grammar. You are required to write a program, which reads input from "input.txt", identify potential tokens. For token identification you can either use PLY module or your own customized DFA (DFA must be hard coded, no need to read from source file). Once tokens are identified, you need to print the tokens and then parse those token using the LALR-1 parser. Invalid tokens will be discarded from token list. Only valid token will be processed. For LALR-1 parser , you are required to read parsing table from file "table.txt".For simplicity I am attaching "table.txt". Exact format must be followed. You will upload only source file , table.txt and input.txt will be provided by myself. Your output should trace, current stack value, current input and action and semantic Action preformed. Like following image shows the parsing of id =( digit + digit ) Remember in your case it could be a=(56+78)