Page MenuHomeFreeBSD

Add btyacc(1) - yacc(1) compiled with backtracking support
Needs ReviewPublic

Authored by cem on Thu, May 21, 11:28 PM.

Details

Reviewers
markj
jhb
jkim
Summary

Some yacc-using tools depend on the features in the backtracking version
of byacc. Enable it as a second yacc build, rather than making the
default yacc backtracking.

PR: 244149

Diff Detail

Lint
Lint OK
Unit
No Unit Test Coverage
Build Status
Buildable 31224
Build 28875: arc lint + arc unit

Event Timeline

cem requested review of this revision.Thu, May 21, 11:28 PM
cem created this revision.
cem added a subscriber: emaste.Thu, May 21, 11:30 PM

Seems reasonable to me, although I'm curious about the use cases

cem added a comment.Fri, May 22, 1:32 AM

Seems reasonable to me, although I'm curious about the use cases

I wanted it for something in February but don’t recall what.

OK, fair enough. Another question, what is the downside of building regular yacc with YYBTYACC?

cem added a comment.Fri, May 22, 3:25 AM

Hm, if it's anything like regular expression engines, it means the generated parser could have exponential running time instead of some more limited running time? I don't really know, though. A quick grep shows many many conditional ifdefs and I have not investigated it much yet.