Question
T1: a?(b∣c)*a
T2: b?(a∣c)*b
T3: c?(b∣a)*c
Note that ‘x?’ means 0 or 1 occurrence of the symbol x. Note also that the analyzer outputs the token that matches the longest possible prefix. If the string bbaacabc is processes by the analyzer, which one of the following is the sequence of tokens it outputs?
a.
T1T2T3
b.
T1T1T3
c.
T2T1T3
d.
T3T3
Posted under GATE cse question paper Compiler Design
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. A lexical analyzer uses the following patterns to recognize three tokens T1, T2, and T3 over the alphabet {a,b,c}. T1: a?(b∣c)*a T2: b?(a∣c)*b T3: c?(b∣a)*c Note that...
Similar Questions
Discover Related MCQs
Q. The output of a lexical analyzer is
View solution
Q. The number of tokens in the following C statement is printf("i=%d, &i=%x", i&i);
View solution
Q. Consider the following statement:
if (expression)
statement
else
statement
Which of the following describes the above statement?
View solution
Q. Removal of left recursion is necessary because?
View solution
Q. A parse tree showing attribute value at each node is called?
View solution
Q. The traversal method translation schema adapted to execute the action is
View solution
Q. The role of predictive parsing is
View solution
Q. Which of the following checks are included with static checking?
View solution
Q. If an error is detected within a statement, the type assigned to the statement is?
View solution
Q. If conversion from one type to another type is done automatically by the compiler then, it is called?
View solution
Q. What is the postfix notation of y+j where y is real and j is an integer?
View solution
Q. The flow of control in a program of activation tree can be represented by
View solution
Q. The optional access link in the activation record is used for?
View solution
Q. Approaches used to implement dynamic scope is/are?
View solution
Q. Where does the compiler keep track of all the scope and binding information about identifiers??
View solution
Q. In linear list data structure of symbol table the search for a name proceeds
View solution
Q. What technique is used for parameter passing in case of in-line expansion?
View solution
Q. Access time is minimum for accessing the symbol table which uses?
View solution
Q. Which of the following technique can be used as intermediate code generation?
View solution
Q. Inputs to the code generator phase of compiler design are?
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Compiler Design? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!