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 100
- Downloads 0
Method for Car in Dangerous Action Detection by Means of Wavelet Multi Resolution Analysis Based on Appropriate Support Length of Base Function
Multi-Resolution Analysis: MRA based on the mother wavelet function with which support length differs from the image of the automobile rear under run is performed, and the run characteristic of a car is searched fo...
The Classification of the Real-Time Interaction-Based Behavior of Online Game Addiction in Children and Early Adolescents in Thailand
This paper aims to study actual behaviors of Thai children and early adolescents with different levels of game addiction while playing online games from an angle of the interaction between a user and computer. Real-time...
Eye-Base Domestic Robot Allowing Patient to Be Self-Services and Communications Remotely
Vicarious Calibration Data Screening Method Based on Variance of Surface Reflectance and Atmospheric Optical Depth Together with Cross Calibration
Vicarious calibration data screening method based on the measured atmospheric optical depth and the variance of the measured surface reflectance at the test sites is proposed. Reliability of the various calibration...
The preliminary results of a force feedback control for Sensorized Medical Robotics
A laparoscopic surgery system by using a robot holds many problems. Among these, its inability in delivering touching sensation to a surgeon is raised as the biggest problem. The current paper attempted to find a f...