davidhalter / parso / 241

Ran 07 May 2019 09:06PM UTC

Jobs 8

Files 0

Run time –

Badge

Embed ▾

pending completion

Build # 241

Build Type

Pull #70

travis-ci

Committed by

web-flow

Commit Message

Make pgen2's grammar ambiguity detection handle more cases

Under the old implementation,

```
outer: A [inner] B C
inner: B C [inner]
```

wouldn't get detected as the ambiguous grammar that it is, whereas

```
outer: A rest
rest: [inner] B C
inner: B C [inner]
```

would.

This would manifest itself as non-determinism in the DFA state
generation. See the discussion #62 on for a full explanation.

This modifies the ambiguity detection to work on a broader class of
issues, so it should now hopefully detect all cases where the given
grammar is ambiguous.

At some point, we could extend this logic to allow developers to
optionally set precedence of grammar productions, which could resolve
ambiguities, but that's not a strict requirement for parsing python.

Pull Request Pull Request #70: Make pgen2's grammar ambiguity detection handle more cases (fixes #62)

Run Details

Jobs

ID	Job ID	Ran
1	241.1	07 May 2019 09:06PM UTC	Travis Job 241.1
2	241.2	07 May 2019 09:06PM UTC	Travis Job 241.2
3	241.3	07 May 2019 09:06PM UTC	Travis Job 241.3
4	241.4	07 May 2019 09:06PM UTC	Travis Job 241.4
5	241.5	07 May 2019 09:06PM UTC	Travis Job 241.5
6	241.6	07 May 2019 09:07PM UTC	Travis Job 241.6
7	241.7	07 May 2019 09:07PM UTC	Travis Job 241.7
8	241.8	07 May 2019 09:08PM UTC	Travis Job 241.8

Source Files on build 241

Coverage	∆	File	Lines	Relevant	Covered	Missed	Hits/Line

davidhalter / parso / 241

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 241

davidhalter / parso / 241

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 241

README BADGES
x