272
89%

Ran 13 Jul 2019 06:05PM UTC

Jobs 8

Files 0

Run time –

Badge

Embed ▾

pending completion

Build # 272

Build Type

push

travis-ci

Committed by

davidhalter

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.

Run Details

Jobs

ID	Job ID	Ran
1	272.1	13 Jul 2019 06:05PM UTC	Travis Job 272.1
2	272.2	13 Jul 2019 06:05PM UTC	Travis Job 272.2
3	272.3	13 Jul 2019 06:05PM UTC	Travis Job 272.3
4	272.4	13 Jul 2019 06:05PM UTC	Travis Job 272.4
5	272.5	13 Jul 2019 06:05PM UTC	Travis Job 272.5
6	272.6	13 Jul 2019 06:06PM UTC	Travis Job 272.6
7	272.7	13 Jul 2019 06:07PM UTC	Travis Job 272.7
8	272.8	13 Jul 2019 06:07PM UTC	Travis Job 272.8

Source Files on build 272

Detailed source file information is not available for this build.

davidhalter / parso / 272
89%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 272

davidhalter / parso / 272 89%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 272

davidhalter / parso / 272
89%

README BADGES
x