Explain difference between scanning and parsing, Computer Engineering

Assignment Help:

Explain difference between Scanning and parsing.

Scanning and parsing: Scanning process is the process of recognizing the lexical components in a source string whereas parsing is the process of checking the validity of a source string, and to find out its syntactic structure. The purpose for separating scanning from parsing is that the lexical characteristics of a language can be specified by using Type-3 grammars. All Type-3 production identifies lexical components is also a Type-2 production. Conversely, a recognizer for Type-3 productions is easier, simple to build and more efficient throughout execution than a recognizer for Type-2 productions. Therefore it is better to handle the lexical and syntactic elements of a source language separately.


Related Discussions:- Explain difference between scanning and parsing

Is the data bus is bi-directional, The data bus is Bi-directional because t...

The data bus is Bi-directional because the similar bus is used for transfer of data among Micro Processor and memory or input / output devices in both the direction.

What are the different pascal standards, The original Pascal standard was a...

The original Pascal standard was an unofficial standard documented by the author, Nicklaus Wirth, in "The Report". The first official standard was ISO 7185 issued in 1983. This was

Relationship between distributed and mobile computing, a) Briefly describe...

a) Briefly describe the relationship between distributed computing, mobile computing and pervasive computing. b) Suppose the following scenario, which demonstrate the possibili

Software engineering, what is modular system ? list important properties of...

what is modular system ? list important properties of modular system

cellfun function, There is a built-in function function known as cellfun t...

There is a built-in function function known as cellfun that evaluates a function for each element of a cell array.  Make a cell array, then call the cellfun function, passing the h

Shell script, shell script to find whether the given number is Armstrong or...

shell script to find whether the given number is Armstrong or not

What are the types of calendars in a single interface, What are the types o...

What are the types of calendars in a single interface? Member Event calendar helps users manage their personal time, Kept track of meetings with others, and so on. Tea

Interpeter, diifference between pure and impure interpeter

diifference between pure and impure interpeter

Explain standard streams and file streams, a. Explain Standard Streams and ...

a. Explain Standard Streams and file streams. Differentiate among two types of stream. b. Write a program in C++ that inputs characters from the keyboard and prints them in reve

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd