The most widely used parser generator is a program called ya

The most widely used parser generator is a program called yacc - an acronym for Yet Another Compiler. Do some research about parser generators and yacc, and write a report describing how yacc works and how you formally represent Backus-Naur Form (BNF) productions.

Solution

Yacc means that is fully abrevated as yet another compiler-compiler, It is known for describing the basic grammer to design the source caode it represents all the grammer in the code and parses the grammer that is generated and help to execute perfectly while executing the program.

               The yaac symbol is designated with (yy) and it is mostly used in the c programming language. It consists of so many data tables which shows the grammer and it has a function named yyparse() and you can also avoid problems in the source code by removing symbols that starts with yy. The parser generator is very helpful to the yaac while designing code and it takes the basic tokens and implement with the yaac by prefixing the tag with the symbol. Backus-Naur form is a syntax which describes the syntax, it is a context free based grammer that means it doesnot hold any type of grammer, It defines the production rules. BNF consists of mant rules which represents the programming level and this contains individually many terms and contains a high level programming structures.