0
Bottom-up parsing (also known as shift-reduce parsing) is a strategy for analyzing unknown data relationships that attempts to identify the most fundamental units first, and then to infer higher-order structures from them. It attempts to build trees upward toward the start symbol.
Top-down parsing is a strategy of analyzing unknown data relationships by hypothesizing general parse tree structures and then considering whether the known fundamental structures are compatible with the hypothesis.
Wiki User
∙ 12y ago
Top-down parsing starts with the input and works its way down to the start symbol, while bottom-up parsing starts with the input and works its way up to the start symbol. Top-down parsing uses predictive parsing techniques, such as LL and recursive descent, while bottom-up parsing uses shift-reduce or LR parsing algorithms.
Add your answer:
Earn +20 pts
What is the difference between bottom up and top down processing?
Top down processing is information processing guided by higher level mental processes as we construct perceptions, drawing on our experiences and expectations. Bottom up processing is any form of information processing that is guided by input, and proceeds in subsequent stages.
When do you use down to way down?
"We use 'down' to indicate movement towards a lower position or level, for example, 'Walk down the stairs.' 'Way down' is used to emphasize the distance or depth of something, for example, 'The keys are way down at the bottom of my bag.'"
What is the difference between somebody and someone?
"Someone" and "somebody" are synonyms and can be used interchangeably to refer to an unspecified person. "Somebody" is more commonly used in spoken English, while "someone" is more formal, but the difference between the two is minimal and it mostly comes down to personal preference.
How do you say bottom in sign language?
This requires contextual accuracy as there is no specific sign for 'bottom'. For example, to discuss "the bottom of a box", you could show a box, point to the bottom of it, then spell out "bottom".
What is the difference between Immediate constituent and Phrase Structure Grammar?
Immediate constituent analysis is a method for breaking down a sentence into smaller units to show the relationships between words, while phrase structure grammar is a formal system for describing the structure of sentences in terms of phrases and their constituent parts. Immediate constituent analysis focuses on hierarchical relationships within a sentence, while phrase structure grammar provides a set of rules for generating sentences in a language.
Why stack is preferable data structure for bottom up parsing?
Stacks are not only the preferred data structure for bottom up parsing, they are the only data structure suitable for bottom up parsing. Bottom-up parsing is usually referred to as depth-first search. Top-down parsing is referred to as breadth-first search. The two are exactly the same in terms of implementation, the difference is only in the structure used to store information collated from the previous iterations. With top-down parsing you use a queue, pushing to the back and popping from the front. With bottom-up parsing you use a stack, pushing to and popping from the back.
What is a method of breaking down the meaning of a word which the word is used?
It is known as 'parsing'
What is the difference between cut in and break down voltage?
what is the difference between cut- in and cut -out
How do you read transmission dipstick for 1995 ford escort automatic?
The difference between the top mark and the bottom mark is 1 quart. When thel level gets down to the bottom mark, add a quart of Mercon ATF.
What is the difference between top-down and bottom-up planning?
In top down planning the marketing strategy of the store flow from the higher authority to the lower one, and in bottom up planning all the planning strategy of the store is done by the store manager with the joint contribution of his store employee's.
What is the difference between generating capital investment ideas in a top-down vs. a bottom-up capital investment?
The top-down process generates ideas of a broader, more strategic nature, whereas the bottom-up process generates ideas of a more project-specific nature.
What is the difference between vertical and horizontal angle?
A vertical angle runs up and down or from top to bottom or vise versa. A horizontal angle runs from left to right or vice versa.
What is the difference between lying down and laying down?
You lay something down; you lie down yourself
What is the difference between recession and depression?
The difference between the depression and a recession is a recession is the down on an up and down rollercoaster. While the depression, there was no way to tell when it would end.
What is the difference between a french braid and a braid?
A french braid pulls hair from all over your head. It starts up top near your forehead and goes down the langth of your hair. But, a braid starts at the bottom of your head and goes down.
What is the difference between down and down alternative fillings?
The alternatives are not real down but a synthetic and normaly hypoalergenic.
What is the Difference between mark up and mark down?
Ntahlaaahhh =='''
