Question a) Fill in the following table with required information: Phases of a Compiler Input to this Phase Syntax Analyzer Semantic Analyzer Intermediate Code Generator Output of this Phase Code Optimizer b) Differentiate between a compiler and an interpreter. c) Differentiate between a compiler and preprocessor. d) Write a regular expression for all strings of a's and b's which contains the substring abba. e) Write a regular expression for all strings of a's and b's where every b is immediately followed by at least 3 a's f) Find the shortest string that is not in the language represented by the regular expression a* (ab) *b* g) Describe in your own words (use less than 15 words) the language represented by the regular expression a*b (a*ba*b) *a*