YACC program to recognize string with grammar { aⁿbⁿ | n≥0 }

Problem: Write YACC program to recognize string with grammar { aⁿbⁿ | n≥0 }. Explanation: Yacc (for “yet another compiler compiler.”) is the standard parser generator for the Unix operating system. An open source program, yacc generates code for the parser in the C programming language. The acronym is usually rendered in lowercase but is occasionally seen as YACC or Yacc. Examples:

Input: ab
Output: valid string

Input: aab
Output: invalid string

Input: aabb
Output: valid string

Input: abb
Output: invalid string

Input: aaabbb
Output: valid string 

Lexical Analyzer Source Code : Parser Source Code : Output: 👁 Image