Generic Parser
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 6
Abstract
This paper shows how to implement generic parsers as a family of streams. This allows for very readable, maintainable and flexible parsers. The method is illustrated with a parser for simple arithmetic expressions, but can easily be extended to a parser for a full-fledged programming language. Moreover, the same technique can be applied to the entire process from lexing to execution, since actions can be associated with each sub-parser. The parsing of input is a very important problem appearing in many different parts of software development - parsing user input in the form of command-line options, the parsing of arithmetic expressions in a calculator, parsing values in a user-defined configuration file or compiling some programming language. This makes it important to have different approaches. What we will present here in this project, is a method of parsing inspired by what is done in functional programming (FP). The paper is not about functional programming in C++. Moreover, the presence of too many parentheses makes the code harder to read and is hence also more error prone, rather it is about how to implement a particularly elegant idea from FP in an object oriented context.
Authors and Affiliations
Ms. Shrunkhala Satish Wankhede, Mr. Shubham Itankar, Mr. Sumit Borse
Keywords
Related Articles
- EP ID EP20897
- DOI -
- Views 276
- Downloads 4
Opportunistic and Probabilistic Dynamic Spectrum Access in Cognitive Radio Networks
Opportunistic spectrum access has become a high priority research area in the past few years. The motivation behind this actively researched area is the fact that the limited spectrum available is currently being utiliz...
An Efficient Keyword Search Retrieval Based On the AES Encryption and the User Ranking over Differential Query Services
The needs of Cloud computing is increasing due to massive increase of user access to the cloud databases. The more number of users are trying to access the cloud databases to fulfill their storage requirements where the...
A Novel Method of Power Flow Control for the Compensation of Harmonics and Unbalanced Currents in Electric Railway Systems
This paper presents a novel method of power flow compensation of broad filtering and unbalance return system for electric traction systems using fuzzy logic controller. For a balanced three-phase three- wire system, the...
Determination of Physical Characteristics of Extruded Snack Food Prepared Using Little Millet (Panicum sumatranc) Based Composite Flours
Little millet (Panicum sumatrance) has got high nutritional contents and is cultivated in rural India. Preparation of ready-to-eat snack products using extrusion cooking is a common practice. To add value to this millet...
Design & Development of Hydraulic Fixture for VMC
Fixtures play an important role within many manufacturing processes. They accurately locate and secure a workpiece during machining such that the part can be manufactured to design specifications. Thus fixtures have a d...