Conflicts
As described in the introduction, LL(1) parsers recognize languages that have LL(1) grammars, which are a special case of context-free grammars (CFG's); LL(1) parsers cannot recognize all context-free languages. The LL(1) languages are a proper subset of the LR(1) languages which in turn are a proper subset of all context-free languages. In order for a CFG to be an LL(1) grammar, certain conflicts must not arise, which we describe in this section.
Read more about this topic: LL Parser
Famous quotes containing the word conflicts:
“The extrovert and introvert, the realist and idealist, the scientist and philosopher, the man who found himself by refinding his life history and the individual who discovered his being in fantasy, these are the differences between Freud and Jung.”
—Robert S. Steele. Freud and Jung: Conflicts of Interpretation, ch. 10, Routledge & Kegan Paul (1982)
“I would rather be the child of a mother who has all the inner conflicts of the human being than be mothered by someone for whom all is easy and smooth, who knows all the answers, and is a stranger to doubt.”
—D.W. Winnicott (20th century)
“What instances must pass before them of ardent, disinterested, self-denying attachment, of heroism, fortitude, patience, resignation—of all the conflicts and the sacrifices that enno ble us most. A sick room may often furnish the worth of volumes.”
—Jane Austen (1775–1817)