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 ‘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?

View solution

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