Volume 8 Issue 2 - March 2017

  • 1. Natural language parsing using fuzzy canonical lr (1) parser

    Authors : Suvarna G Kanakaraddi, Suvarna S Nandyal

    Pages : 348-352

    DOI : http://dx.doi.org/10.21172/1.82.047

    Keywords : Grammars Parsers Compilers Context-free languages LR grammars

    Abstract :

    The LR syntax analysis method is a useful and versatile technique for parsing deterministic context-free languages in compiling applications. This paper provides an efficient Fuzzy Canonical LR(1)(FCLR) parser for Fuzzy context-free grammars. The FCLR (1) parser splits states based on differing lookahead sets, it can have many more states than the corresponding Simple LR (1) (SLR) or LR (0) parser. Potentially it could require splitting a state with just one item into a different state for each subset of the possible lookaheads; in a pathological case, this means the entire power set of its follow set. It never actually gets that bad in practice, but a FCLR (1) parser for a programming language might have an order of magnitude more states than an SLR (1) parser.

    Citing this Journal Article :

    Suvarna G Kanakaraddi, Suvarna S Nandyal, "Natural language parsing using fuzzy canonical lr (1) parser", https://www.ijltet.org/journal_details.php?id=911&j_id=3696, Volume 8 Issue 2 - March 2017, 348-352, #ijltetorg