How to handle epsilon production in CLR(1) parsing?
Given the following grammar:
- S -> A
- A -> AB
- A -> ϵ
- B -> aB
- B -> b
Check whether it is CLR(1) or not.
I have drawn the canonical itemsets as well as the parse table. But I'm not sure whether it is actually correct or not. I have tried searching for some similar examples that have epsilon productions but could not find any. Could someone please help me out?
The initial state of your parser is I0, and $ is the only lookahead-terminal for which I0 has an action. So if the input is anything other than the empty string, your parser will raise an error. But the grammar has non-empty strings in its language. So this can't be a correct parser for the grammar.
I think your main mistake is in propagating lookaheads. For example, when you close A -> .AB, $, you need to add A -> .whatever items with lookaheads equal to each terminal in FIRST(B$), and you haven't done that.
- How to parse text from the file into two different variable
- How can I parse (read) and use JSON in Python?
- .NET difference in DateTIme parsing
- How to make lex/flex recognize tokens not separated by whitespace?
- C# DateTime.ParseExact
- Why am I getting a ParseError?
- How to extract images from a string in PHP?
- Why are pyparsing's `DelimitedList` and `Dict` so awkward to use together?
- How to build the antlr grammar provided?
- How to scrape iframe content using cURL
- cannot use operator[] with a string argument with array (parsing json)
- PhysicalAddress.Parse() won't parse lower cased string, is this a bug?
- How do I parse a string to a float or int?
- How do I create a comma delimited string from an ArrayList?
- Escaping, unicode, character escapes while parsing/logging string in javascript
- Getting rid of spaces in a returned string in bash
- Parse XML in Haskell
- Parsing a source code with just one digit
- How to parse complicated JSON data in rust correctly?
- PHP/HTML - Multiple page screen scrape, export to .txt with commas between dates and values
- How to create a custom type to parse [u8;32] from a json that contains a hex string in Rust
- Why can't DateTime.Parse parse UTC date
- C# double.TryParse with InvariantCulture returns unexpected result
- Optimizing a java multithreaded server that uses an inputstreamreader
- Map on conditional produces jq: error Cannot iterate over null (null)
- Parse a search string into words and treat words within double quotes as a single term
- Get timestamp from old data file
- Is there a multiple character version of strchr() in the standard C libraries?
- How to read constituency based parse tree
- Parse indentation level with PEG.js