Comparison of Parsing Techniques For Formal Languages
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 4
Abstract
A parser is one of the components in an interpreter or compiler, which checks for correct syntax and builds a data structure (often some kind of parse tree, abstract syntax tree or other hierarchical structure) implicit in the input tokens. Parsers may be programmed by hand or may be (semi-)automatically generated by a parser generating tool. Various techniques are available for parsing formal languages. The objective of this paper is to compare these techniques. The paper is organized in two sections. The first section does discuss about the parsing problem and process. In the second section we study and compare three parsing techniques theoretically .Finally the paper concludes with the suggestion of a new parsing technique.
Authors and Affiliations
Sunanda Mulik , Sheetal Shinde, , Smita Kapase
Keywords
Related Articles
- EP ID EP91967
- DOI -
- Views 109
- Downloads 0
Principles of Video Segmentation Scenarios
Video segmentation is the first step toward automatic video processing such as browsing, retrieval, and indexing. Many algorithms and techniques have been proposed a few years ago. They can cover the topic of video segme...
Efficiency of K-Means Clustering Algorithm in Mining Outliers from Large Data Sets
This paper presents the performance of k-means clustering algorithm, depending upon various mean values input methods. Clustering plays a vital role in data mining. Its main job is to group the similar data together base...
A Comparative Survey on Symmetric Key Encryption Techniques
Nowadays, the use of internet are growing increasingly across the world, security becomes a prime concern of issue for the society. Earlier security was a major issue for military applications but now the area of applica...
Dynamic Resource Allocation in Desktop Grids
Grid computing (or the use of computational grids) is the application of several computers to a single problem at the same time. In grid computing ,the computing becomes pervasive and individual users(or client applicati...
MOST INFLUENTIAL OBSERVATIONSSUPER EFFICIENCY
To measure productive efficiency of competing firms a linear programming technique called Data Envelopment Analysis (DEA) is widely used. It requires first to adopt a production possibility set, that is axiomatic based a...