LL Parser - Remarks


As can be seen from the example the parser performs three types of steps depending on whether the top of the stack is a nonterminal, a terminal or the special symbol $:

  • If the top is a nonterminal then it looks up in the parsing table on the basis of this nonterminal and the symbol on the input stream which rule of the grammar it should use to replace it with on the stack. The number of the rule is written to the output stream. If the parsing table indicates that there is no such rule then it reports an error and stops.
  • If the top is a terminal then it compares it to the symbol on the input stream and if they are equal they are both removed. If they are not equal the parser reports an error and stops.
  • If the top is $ and on the input stream there is also a $ then the parser reports that it has successfully parsed the input, otherwise it reports an error. In both cases the parser will stop.

These steps are repeated until the parser stops, and then it will have either completely parsed the input and written a leftmost derivation to the output stream or it will have reported an error.

Read more about this topic:  LL Parser

Other articles related to "remarks":

Bung Mokhtar Radin - Controversial Remarks in Parliament - Sexist Remarks About Women Drivers
... Bung Mokhtar also made sexist remarks claiming that most women drivers were slow and paid little attention while on the road ... These remarks were widely panned by women's groups in Malaysia ...
Surgery Structure Set - Remarks
... As long as we are dealing with differential manifolds, there is in general no canonical group structure on ... If we deal with topological manifolds, it is possible to endow with a preferred structure of an abelian group (see chapter 18 in the book of Ranicki) ...
Jeremiah Wright - Controversies
... "A More Perfect Union", in which he denounced Wright's remarks, but did not disown him as a person ... Atlantic, Ta-Nehisi Coates characterized Wright's remarks as "crude conspiratorial antisemitism." On June 11, 2009, Wright amended his remarks during an ... Jewish faith, I’m talking about Zionists." Wright wrote on his Facebook page apologizing for his remarks on June 12, 2009 ...
Measuring Seasonality - Calculation - Remarks
2 ... In a multiplicative time-series model, the seasonal component is expressed in terms of ratio and percentage as Seasonal effect = (T*S*C*I)/( T*C*I)*100 = Y/(T*C*I )*100 However in practice the detrending of time-series is done to arrive at S*C*I ...

Famous quotes containing the word remarks:

    I thought my razor was dull until I heard his speech and that reminds me of a story that’s so dirty I’m ashamed to think of it myself.
    S.J. Perelman, U.S. screenwriter, Bert Kalmar, Harry Ruby, and Norman Z. McLeod. Groucho Marx, Horsefeathers, as a newly-appointed college president commenting on the remarks of Huxley College’s outgoing president (1932)

    An illustrious individual remarks that Mrs. [Elizabeth Cady] Stanton is the salt, Anna Dickinson the pepper, and Miss [Susan B.] Anthony the vinegar of the Female Suffrage movement. The very elements get the “white male” into a nice pickle.
    Anonymous, U.S. women’s magazine contributor. The Revolution (August 19, 1869)

    So, too, if, to our surprise, we should meet one of these morons whose remarks are so conspicuous a part of the folklore of the world of the radio—remarks made without using either the tongue or the brain, spouted much like the spoutings of small whales—we should recognize him as below the level of nature but not as below the level of the imagination.
    Wallace Stevens (1879–1955)