Explain any three parsing techniques.

Following are three parsing techniques:

Top-down parsing: This parsing can be viewed as an attempt to get left-most derivations of an input-stream through searching for parse trees by using a top-down expansion of the specified formal grammar rules. Tokens are used from left to right. Inclusive option is used to accommodate ambiguity through expanding all alternative right- hand-sides of grammar rules.

Bottom-up parsing: A parser can begin with the input and attempt to rewrite this to the start symbol. Instinctively, the parser attempts to place the most fundamental elements, then the elements having these, and so on. LR parsers are illustrations of bottom-up parsers. The other term used for this type parser is Shift-Reduce parsing.

Recursive descent parsing: This is a top down parsing without backtracking. This parsing technique utilizes a set of recursive processes to perform parsing. Salient features of recursive descent parsing are its generality and simplicity. This can be implemented in any language supporting recursive procedures.

Posted Date: 5/7/2013 8:48:18 AM | Location : United States

Ask an Expert

Related Discussions:- Explain parsing techniques, Assignment Help, Ask Question on Explain parsing techniques, Get Answer, Expert's Help, Explain parsing techniques Discussions

Write discussion on Explain parsing techniques
Your posts are moderated

Write your message here..

Related Questions

List out the features of computer memory, List Out the Features of Computer... List Out the Features of Computer Memory? Features of each type of memory   Type Volatile? Write able? Erase Size

Illustrate the system architecture, Question: a) Explain why pervasive... Question: a) Explain why pervasive computing can be termed as a "technology that disappears". b) List and describe four main components of a MOTE used in Wireless Sensor N

Describe the architecture of electronic data exchange, Describe the Electro... Describe the Electronic Data Exchange (EDI) architecture in brief. Electronic Data Interchange (EDI) may be generally easy to understand as the replacement of paper-based purch

Software engineering, define modularity define modularity

Binary search tree, Given the following interface public interface WordS... Given the following interface public interface WordSet extends Iterable { public void add(Word word); // Add word if not already added public boolean contains(Word word);

Estate agency application, Build U Like are a building company specialising... Build U Like are a building company specialising in hard landscaping. They lay patios, build walls, lay drives etc. for their customers. A customer will remain in the system even t

Name some pure object oriented languages, Some pure object oriented languag... Some pure object oriented languages are Smalltalk, Eiffel,  Java, Sather.

Describe in brief about the internet, Describe in brief about The internet ... Describe in brief about The internet Web sites need to be set up to maximise information supplied to customers and to ensure they are as self-contained and helpful as possible.

Identify the number of control lines for 16 to 1 multiplexer, The number of... The number of control lines for 16 to 1 multiplexer is ? Ans. We have 16 = 2 4 , 4 Select lines are needed.

Explain instruction cycle and execution cycle, Q Explain Instruction cycle ... Q Explain Instruction cycle and Execution cycle. and also explain Instruction Counter, Memory Address Register and Memory Buffer Register.