Packrat Parsing: A Literature Review
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2016, Vol 5, Issue 3
Abstract
Packrat parsing is recently introduced technique based upon expression grammar. This parsing approach uses memoization and ensures a guarantee of linear parse time by avoiding redundant function calls by using memoization. This paper studies the progress made in packrat parsing till date and discusses the approaches to tackle this parsing process efficiently. In addition to this, other issues such as left recursion, error reporting also seems to be associated with this type of parsing approach and discussed here the efforts attempted by researchers to address this issue. This paper, therefore, presents a state of the art review of packrat parsing so that researchers can use this for further development of technology in an efficient manner.
Authors and Affiliations
Manish M. Goswami, Dr. M. M. Raghuwanshi, Dr. Latesh Malik
Keywords
Related Articles
- EP ID EP138519
- DOI 10.14569/IJARAI.2016.050305
- Views 127
- Downloads 0
Leaf Image Segmentation Based On the Combination of Wavelet Transform and K Means Clustering
This paper focuses on Discrete Wavelet Transform (DWT) associated with the K means clustering for efficient plant leaf image segmentation. Segmentation is a basic pre-processing task in many image processing applic...
Path Based Mapping Technique for Robots
The purpose of this paper is to explore a new way of autonomous mapping. Current systems using perception techniques like LAZER or SONAR use probabilistic methods and have a drawback of allowing considerable uncert...
Speech emotion recognition in emotional feedback for Human-Robot Interaction
For robots to plan their actions autonomously and interact with people, recognizing human emotions is crucial. For most humans nonverbal cues such as pitch, loudness, spectrum, speech rate are efficient carriers of...
Using Mining Predict Relationships on the Social Media Network: Facebook (FB)
The objective of this paper is to study on the most famous social networking site Facebook and other online social media networks (OSMNs) based on the notion of relationship or friendship. This paper discussed the...
Security Assessment of Software Design using Neural Network
Security flaws in software applications today has been attributed mostly to design flaws. With limited budget and time to release software into the market, many developers often consider security as an afterthought. Prev...