Bissoy.com
Doctors Medicines MCQs Q&A

In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is TRUE?

In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is TRUE? Correct Answer The maximum number of successors of a node in an AST and a CFG depends on the input program

  • Abstract syntax tree (AST) is a tree that represents the abstract syntactic structure of a language construct where each interior node and the root represents an operator and the children of the node represent the operands of that operator.
  • Control flow graph (CFG) is the graphical representation of control flow or computation during the execution of programs or applications. These are mostly used in static analysis as well as computer applications.


Option 1: FALSE

In CFG code of N2 may be present before N1 when there is a loop or goto.

Option 2: FALSE

CFG contains cycle when input program has loop.

Option 3: TRUE

Successors in AST and CFG depend on input program.

Option 3: FALSE

A single statement may belong to a block of statements. 

Related Questions

Consider four processes P, Q, R, and S scheduled on a CPU as per round-robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t = 0. There is exactly one context switch from S to Q, exactly one context switch from R to Q, and exactly two context switches from Q to R. There is no context switch from S to P. Switching to a ready process after the termination of another process is also considered a context switch. Which one of the following is NOT possible as CPU burst time (in time units) of these processes?  
Which of the following is/are undecidable? 1. G is a CFG. Is L(G) = Φ? 2. G is a CFG. Is L(G) = Σ*? 3. M is a Turing machine. Is L(M) regular? 4. A is a DFA and N is an NFA. Is L(A) = L(N)?
Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT? I. L1 ∪ L2 is context-free II. L̅1 is context-free III. L1 – R is context-free IV. L1 ∩ L2 is context-free
Which of the following are determinants in transactional communication? A. Social context B. Cultural context C. Relational context D. Legal context E. Delayed context Choose the correct answer from the options given below:
From an alloy, two specimens are machined and tested separately under tension and compression. The engineering stress-strain curves as well as the true stress-true strain curves for tension and compression are plotted in the same diagram. Identify the correct statements:
P. The engineering stress-strain curves in tension and compression are identical.
Q. The true stress-true strain curve in compression is lower than the true stresstrue strain curve in tension due to Bauschinger effect.
R. The true stress-true strain curve in tension is above the corresponding engineering stress-strain, curve.
S. The true stress-true strain curve in tension and compression are identical.
Consider the following languages L1 = {ap | p is a prime number} L2 = {anbmc2m | n ≥ 0, m ≥ 0} L3 = {anbnc2n | n ≥ 0} L4 = {anbn | n ≥ 1} Which of the following are CORRECT? I. L1 is context-free but not regular. II. L2 is not context-free III. L3 is not context-free but recursive. IV. L4 is deterministic context-free
Read the passage carefully and select the best answer to each question out of the given four alternatives.
Public opinion may be passive and false or active and real. It is claimed in theory that all governments are ultimately based on the opinion or sanction of the governed. But we find that in practice the people's rights are often trodden down and tyranny and oppression are allowed to continue. The government does it not because the people want it to do so but because they are too idle, too uneducated and too disunited or timid to oppose the govern ment. Such public opinion is passive and false and not an active verdict. But when we find people alert, intelligent and determined to let the government know their will, when they want to exercise actively their voice in the management of their country, we have an instance of true or active public opinion. True public opinion is formed by and expressed through the press, the platform, political parties and educational institutions. These have sacred duties to perform, duties on which depends the ultimate good of the entire community. The press today wields a tremendous influence, So it should support the causes and move ments and condemn the wrong one's and thus teach people to form correct opinion. A free and fair press ventilates the grievances of the public. Thus a healthy relationship develops between the people and the government through out an unbiased press. Political parties also help to create and regulate opinions. No less important part is played by the educational Institutions which train the minds of the young people who will be the citizens of tomorrow. It has been said that modern Germany and China have been made by their universities. It is necessary that the young and the growing minds should imbibe the spirit of fellow-feeling, the spirit of tolerance, the habit of compromise, and show due regard for the feelings and opinion of others without which a democratic society cannot function, let alone succeed. When there is true awakening of the people, we shall have the real and conscious public opinion. And justice will reign on earth and truly will the voice of the people be the voice of God.
According to the passage, which of the following is needed from the people to have true or active public opinion? 1. Alertness
2. Determination
3. Intelligence
4. Raising their voice
Read the passage carefully and select the best answer to each question out of the given four alternatives.
Public opinion may be passive and false or active and real. It is claimed in theory that all governments are ultimately based on the opinion or sanction of the governed. But we find that in practice the people's rights are often trodden down and tyranny and oppression are allowed to continue. The government does it not because the people want it to do so but because they are too idle, too uneducated and too disunited or timid to oppose the govern ment. Such public opinion is passive and false and not an active verdict. But when we find people alert, intelligent and determined to let the government know their will, when they want to exercise actively their voice in the management of their country, we have an instance of true or active public opinion. True public opinion is formed by and expressed through the press, the platform, political parties and educational institutions. These have sacred duties to perform, duties on which depends the ultimate good of the entire community. The press today wields a tremendous influence, So it should support the causes and move ments and condemn the wrong one's and thus teach people to form correct opinion. A free and fair press ventilates the grievances of the public. Thus a healthy relationship develops between the people and the government through out an unbiased press. Political parties also help to create and regulate opinions. No less important part is played by the educational Institutions which train the minds of the young people who will be the citizens of tomorrow. It has been said that modern Germany and China have been made by their universities. It is necessary that the young and the growing minds should imbibe the spirit of fellow-feeling, the spirit of tolerance, the habit of compromise, and show due regard for the feelings and opinion of others without which a democratic society cannot function, let alone succeed. When there is true awakening of the people, we shall have the real and conscious public opinion. And justice will reign on earth and truly will the voice of the people be the voice of God.
Who among the following has tremendous influence in forming the true public opinion?
Who the following told, "HunuzDilli dur ast" (Delhi is still far away)?
Who the following told, "Hunuz Dilli dur ast" (Delhi is still far away)?