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 118
- Downloads 0
External analysis of strategic market management can be realized based upon different human mindset–A debate in the light of statistical perspective
The paper entails the statistical correlation of the investigations carried out for the sales and profit prediction and analysis by persons of different mindsets in case of strategic uncertainty . The paper by vir...
FISHER DISTANCE BASED GA CLUSTERING TAKING INTO ACCOUNT OVERLAPPED SPACE AMONG PROBABILITY DENSITY FUNCTIONS OF CLUSTERS IN FEATURE SPACE
Fisher distance based Genetic Algorithm: GA clustering method which takes into account overlapped space among probability density functions of clusters in feature space is proposed. Through experiments with simulation da...
Implementation of an Intelligent Course Advisory Expert System
Academic advising of students is an expert task that requires a lot of time, and intellectual investments from the human agent saddled with such a responsibility. In addition, good quality academic advising is subj...
Clustering Web Documents based on Efficient Multi-Tire Hashing Algorithm for Mining Frequent Termsets
Document Clustering is one of the main themes in text mining. It refers to the process of grouping documents with similar contents or topics into clusters to improve both availability and reliability of text mining...
NOISE SUPPRESSING EDGE ENHANCEMENT BASED ON GENETIC ALGORITHM TAKING INTO ACCOUNT COMPLEXITY OF TARGET IMAGES MEASURED WITH FRACTAL DIMENSION
Method for noise suppressing edge enhancement based on genetic algorithm taking into account complexity of target images measured with fractal dimension is proposed. Through experiments with satellite remote sensin...