Version 3.3
-----------------------------
08/25/09: beazley
Fixed issue 15 related to the set_lineno() method in yacc. Reported by
mdsherry.
08/25/09: beazley
Fixed a bug related to regular expression compilation flags not being
properly stored in lextab.py files created by the lexer when running
in optimize mode. Reported by Bruce Frederiksen.
Version 3.2
-----------------------------
03/24/09: beazley
Added an extra check to not print duplicated warning messages
about reduce/reduce conflicts.
03/24/09: beazley
Switched PLY over to a BSD-license.
03/23/09: beazley
Performance optimization. Discovered a few places to make
speedups in LR table generation.
03/23/09: beazley
New warning message. PLY now warns about rules never
reduced due to reduce/reduce conflicts. Suggested by
Bruce Frederiksen.
03/23/09: beazley
Some clean-up of warning messages related to reduce/reduce errors.
03/23/09: beazley
Added a new picklefile option to yacc() to write the parsing
tables to a filename using the pickle module. Here is how
it works:
yacc(picklefile="parsetab.p")
This option can be used if the normal parsetab.py file is
extremely large. For example, on jython, it is impossible
to read parsing tables if the parsetab.py exceeds a certain
threshold.
The filename supplied to the picklefile option is opened
relative to the current working directory of the Python
interpreter. If you need to refer to the file elsewhere,
you will need to supply an absolute or relative path.
For maximum portability, the pickle file is written
using protocol 0.
03/13/09: beazley
Fixed a bug in parser.out generation where the rule numbers
where off by one.
03/13/09: beazley
Fixed a string formatting bug with one of the error messages.
Reported by Richard Reitmeyer
Version 3.1
-----------------------------
02/28/09: beazley
Fixed broken start argument to yacc(). PLY-3.0 broke this
feature by accident.
02/28/09: beazley
Fixed debugging output. yacc() no longer reports shift/reduce
or reduce/reduce conflicts if debugging is turned off. This
restores similar behavior in PLY-2.5. Reported by Andrew Waters.
Version 3.0
-----------------------------
02/03/09: beazley
Fixed missing lexer attribute on certain tokens when
invoking the parser p_error() function. Reported by
Bart Whiteley.
02/02/09: beazley
The lex() command now does all error-reporting and diagonistics
using the logging module interface. Pass in a Logger object
using the errorlog parameter to specify a different logger.
02/02/09: beazley
Refactored ply.lex to use a more object-oriented and organized
approach to collecting lexer information.
02/01/09: beazley
Removed the nowarn option from lex(). All output is controlled
by passing in a logger object. Just pass in a logger with a high
level setting to suppress output. This argument was never
documented to begin with so hopefully no one was relying upon it.
02/01/09: beazley
Discovered and removed a dead if-statement in the lexer. This
resulted in a 6-7% speedup in lexing when I tested it.
01/13/09: beazley
Minor change to the procedure for signalling a syntax error in a
production rule. A normal SyntaxError exception should be raised
instead of yacc.SyntaxError.
01/13/09: beazley
Added a new method p.set_lineno(n,lineno) that can be used to set the
line number of symbol n in grammar rules. This simplifies manual
tracking of line numbers.
01/11/09: beazley
Vastly improved debugging support for yacc.parse(). Instead of passing
debug as an integer, you can supply a Logging object (see the logging
module). Messages will be generated at the ERROR, INFO, and DEBUG
logging levels, each level providing progressively more information.
The debugging trace also shows states, grammar rule, values passed
into grammar rules, and the result of each reduction.
01/09/09: beazley
The yacc() command now does all error-reporting and diagnostics using
the interface of the logging module. Use the errorlog parameter to
specify a logging object for error messages. Use the debuglog parameter
to specify a logging object for the 'parser.out' output.
01/09/09: beazley
*HUGE* refactoring of the the ply.yacc() implementation. The high-level
user interface is backwards compatible, but the internals are completely
reorganized into classes. No more global variables. The internals
are also more extensible. For example, you can use the classes to
construct a LALR(1) parser in an entirely different manner than
what is currently the case. Documentation is forthcoming.
01/07/09: beazley
Various cleanup and refactoring of yacc internals.
01/06/09: beazley
Fixed a bug with precedence assignment. yacc was assigning the precedence
each rule based on the left-most token, when in fact, it should have been
using the right-most token. Reported by Bruce Frederiksen.
11/27/08: beazley
Numerous changes to support Python 3.0 including removal of deprecated
statements (e.g., has_key) and the additional of compatibility code
to emulate features from Python 2 that have been removed, but which
are needed. Fixed the unit testing suite to work with Python 3.0.
The code should be backwards compatible with Python 2.
11/26/08: beazley
Loosened the rules on what kind of objects can be passed in as the
"module" parameter to lex() and yacc(). Previously, you could only use
a module or an instance. Now, PLY just uses dir() to get a list of
symbols on whatever the object is without regard for its type.
11/26/08: beazley
Changed all except: statements to be compatible with Python2.x/3.x syntax.
11/26/08: beazley
Changed all raise Exception, value statements to raise Exception(value) for
forward compatibility.
11/26/08: beazley
Removed all print statements from lex and yacc, using sys.stdout and sys.stderr
directly. Preparation for Python 3.0 support.
11/04/08: beazley
Fixed a bug with referring to symbols on the the parsing stack using negative
indices.
05/29/08: beazley
Completely revamped the testing system to use the unittest module for everything.
Added additional tests to cover new errors/warnings.
Version 2.5
-----------------------------
05/28/08: beazley
Fixed a bug with writing lex-tables in optimized mode and start states.
Reported by Kevin Henry.
Version 2.4
-----------------------------
05/04/08: beazley
A version number is now embedded in the table file signature so that
yacc can more gracefully accomodate changes to the output format
in the future.
05/04/08: beazley
Removed undocumented .pushback() method on grammar productions. I'm
not sure this ever worked and can't recall ever using it. Might have
been an abandoned idea that never really got fleshed out. This
feature was never described or tested so removing it is hopefully
harmless.
05/04/08: beazley
Added extra error checking to yacc() to detect precedence rules defined
for undefined terminal symbols. This allows yacc() to detect a potential
problem that can be really tricky to debug if no warning message or error
message is generated about it.
05/04/08: beazley
lex() now has an outputdir that can specify the output directory for
tables when running in optimize mode. For example:
lexer = lex.lex(optimize=True, lextab="ltab", outputdir="foo/bar")
The behavior of specifying a table module and output directory are
more aligned with the behavior of yacc().
05/04/08: beazley
[Issue 9]
Fixed filename bug in when specifying the modulename in lex() and yacc().
If you specified options such as the following:
parser = yacc.yacc(tabmodule="foo.bar.parsetab",outputdir="foo/bar")
yacc would create a file "foo.bar.parsetab.py" in the given directory.
Now, it simply generates a file "parsetab.py" in that directory.
Bug reported by cptbinho.
05/04/08: beazley
Slight modification to lex() and yacc() to allow their table files
to be loaded from a previously loaded module. This might make
it easier to load the parsing tables from a complicated package
structure. For example:
import foo.bar.spam.parsetab as parsetab
parser = yacc.yacc(tabmodule=parsetab)
Note: lex and yacc will never regenerate the table file if used
in the form---you will get a warning message instead.
This idea suggested by Brian Clapper.
04/28/08: beazley
Fixed a big with p_error() functions being picked up correctly
when running in yacc(optimize=1) mode. Patch contributed by
Bart Whiteley.
02/28/08: beazley
Fixed a bug with 'nonassoc' precedence rules. Basically the
non-precedence was being ignored and not producing the correct
run-time behavior in the parser.
02/16/08: beazley
Slight relaxation of what the input() method to a lexer will
accept as a string. Instead of testing the input to see
if the input is a string or unicode string, it checks to see
if the input object looks like it contains string data.
This change makes it possible to pass string-like objects
in as input. For example, the object returned by mmap.
import mmap, os
data = mmap.mmap(os.open(filename,os.O_RDONLY),
os.path.getsize(filename),
access=mmap.ACCESS_READ)
lexer.input(data)
11/29/07: beazley
Modification of ply.lex to allow token functions to aliased.
This is subtle, but it makes it easier to create libraries and
to reuse token specifications. For example, suppose you defined
a function like this:
def number(t):
r'\d+'
t.value = int(t.value)
return t
This change would allow you to define a token rule as follows:
t_NUMBER = number
In this case, the token type will be set to 'NUMBER' and use
the associated number() function to process tokens.
11/28/07: beazley
Slight modification to lex and yacc to grab symbols from both
the local and global dictionaries of the caller. This
modification allows lexers and parsers to be defined using
inner functions and closures.
11/28/07: beazley
Performance optimization: The lexer.lexmatch and t.lexer
attributes are no longer set for lexer tokens that are not
defined by functions. The only normal use of these attributes
would be in lexer rules that need to perform some kind of
special processing. Thus, it doesn't make any sense to set
them on every token.
*** POTENTIAL INCOMPATIBILITY *** This might break code
that is mucking around with internal lexer state in some
sort of magical way.
11/27/07: beazley
Added the ability to put the parser into error-handling mode
from within a normal production. To do this, simply raise
a yacc.SyntaxError exception like this:
def p_some_production(p):
'some_production : prod1 prod2'
...
raise yacc.SyntaxError # Signal an error
A number of things happen after this occurs:
- The last symbol shifted onto the symbol stack is discarded
and parser state backed up to what it was before the
the rule reduction.
- The current lookahead symbol is saved and replaced by
the 'error' symbol.
- The parser enters error recovery mode where it tries
to either reduce the 'error' rule or it starts
discarding items off of the stack until the parser
resets.
When an error is manually set, the parser does *not* call
the p_error() function (if any is defined).
*** NEW FEATURE *** Suggested on the mailing list
11/27/07: beazley
Fixed structure bug in examples/ansic. Reported by Dion Blazakis.
11/27/07: beazley
Fixed a bug in the lexer related to start conditions and ignored
token rules. If a rule was defined that changed state, but
returned no token, the lexer could be left in an inconsistent
state. Reported by
11/27/07: beazley
Modified setup.py to support Python Eggs. Patch contributed by
Simon Cross.
11/09/07: beazely
Fixed a bug in error handling in yacc. If a syntax error occurred and the
parser rolled the entire parse stack back, the parser would be left in in
inconsistent state that would cause it to trigger incorrect actions on
subsequent input. Reported by Ton Biegstraaten, Justin King, and others.
11/09/07: beazley
Fixed a bug when passing empty input strings to yacc.parse(). This
would result in an error message about "No input given". Reported
by Andrew Dalke.
Version 2.3
-----------------------------
02/20/07: beazley
Fixed a bug with character literals if the literal '.' appeared as the
last symbol of a grammar rule. Reported by Ales Smrcka.
02/19/07: beazley
Warning messages are now redirected to stderr instead of being printed
to standard output.
02/19/07: beazley
Added a warning message to lex.py if it detects a literal backslash
character inside the t_ignore declaration. This is to help
problems that might occur if someone accidentally defines t_ignore
as a Python raw string. For example:
t_ignore = r' \t'
The idea for this is from an email I received from David Cimimi who
reported bizarre behavior in lexing as a result of defining t_ignore
as a raw string by accident.
02/18/07: beazley
Performance improvements. Made some changes to the internal
table organization and LR parser to improve parsing performance.
02/18/07: beazley
Automatic tracking of line number and position information must now be
enabled by a special flag to parse(). For example:
yacc.parse(data,tracking=True)
In many applications, it's just not that important to have the
parser automatically track all line numbers. By making this an
optional feature, it allows the parser to run significantly faster
(more than a 20% speed increase in many cases). Note: positional
information is always available for raw tokens---this change only
applies to positional information associated with nonterminal
grammar symbols.
*** POTENTIAL INCOMPATIBILITY ***
02/18/07: beazley
Yacc no longer supports extended slices of grammar productions.
However, it does support regular slices. For example:
def p_foo(p):
'''foo: a b c d e'''
p[0] = p[1:3]
This change is a performance improvement to the parser--it streamlines
normal access to the grammar values since slices are now handled in
a __getslice__() method as opposed to __getitem__().
02/12/07: beazley
Fixed a bug in the handling of token names when combined with
start conditions. Bug reported by Todd O'Bryan.
Version 2.2
------------------------------
11/01/06: beazley
Added lexpos() and lexspan() methods to grammar symbols. These
mirror the same functionality of lineno() and linespan(). For
example:
def p_expr(p):
'expr : expr PLUS expr'
p.lexpos(1) # Lexing position of left-hand-expression
p.lexpos(1) # Lexing position of PLUS
start,end = p.lexspan(3) # Lexing range of right hand expression
11/01/06: beazley
Minor change to error handling. The recommended way to skip characters
in the input is to use t.lexer.skip() as shown here:
def t_error(t):
print "Illegal character '%s'" % t.value[0]
t.lexer.skip(1)
The old approach of just using t.skip(1) will still work, but won't
be documented.
10/31/06: beazley
Discarded tokens can now be specified as simple strings instead of
functions. To do this, simply include the text "ignore_" in the
token declaration. For example:
t_ignore_cppcomment = r'//.*'
Previously, this had to be done with a function. For example:
def t_ignore_cppcomment(t):
r'//.*'
pass
If start conditions/states are being used, state names should appear
before the "ignore_" text.
10/19/06: beazley
The Lex module now provides support for flex-style start conditions
as described at http://www.gnu.org/software/flex/manual/html_chapter/flex_11.html.
Please refer to this document to understand this change note. Refer to
the PLY documentation for PLY-specific explanation of how this works.
To use start conditions, you first need to declare a set of states in
your lexer file:
states = (
('foo','exclusive'),
('bar','inclusive')
)
This serves the same role as the %s and %x specifiers in flex.
One a state has been declared, tokens for that state can be
declared by defining rules of the form t_state_TOK. For example:
t_PLUS = '\+' # Rule defined in INITIAL state
t_foo_NUM = '\d+' # Rule defined in foo state
t_bar_NUM = '\d+' # Rule defined in bar state
t_foo_bar_NUM = '\d+' # Rule defined in both foo and bar
t_ANY_NUM = '\d+' # Rule defined in all states
In addition to defining tokens for each state, the t_ignore and t_error
specifications can be customized for specific states. For example:
t_foo_ignore = " " # Ignored characters for foo state
def t_bar_error(t):
# Handle errors in bar state
With token rules, the following methods can be used to change states
def t_TOKNAME(t):
t.lexer.begin('foo') # Begin state 'foo'
t.lexer.push_state('foo') # Begin state 'foo', push old state
# onto a stack
t.lexer.pop_state() # Restore previous state
t.lexer.current_state() # Returns name of current state
These methods mirror the BEGIN(), yy_push_state(), yy_pop_state(), and
yy_top_state() functions in flex.
The use of start states can be used as one way to write sub-lexers.
For example, the lexer or parser might instruct the lexer to start
generating a different set of tokens depending on the context.
example/yply/ylex.py shows the use of start states to grab C/C++
code fragments out of traditional yacc specification files.
*** NEW FEATURE *** Suggested by Daniel Larraz with whom I also
discussed various aspects of the design.
10/19/06: beazley
Minor change to the way in which yacc.py was reporting shift/reduce
conflicts. Although the underlying LALR(1) algorithm was correct,
PLY was under-reporting the number of conflicts compared to yacc/bison
when precedence rules were in effect. This change should make PLY
report the same number of conflicts as yacc.
10/19/06: beazley
Modified yacc so that grammar rules could also include the '-'
character. For example:
def p_expr_list(p):
'expression-list : expression-list expression'
Suggested by Oldrich Jedlicka.
10/18/06: beazley
Attribute lexer.lexmatch added so that token rules can access the re
match object that was generated. For example:
def t_FOO(t):
r'some regex'
m = t.lexer.lexmatch
# Do something with m
This may be useful if you want to access named groups specified within
the regex for a specific token. Suggested by Oldrich Jedlicka.
10/16/06: beazley
Changed the error message that results if an illegal character
is encountered and no default error function is defined in lex.
The exception is now more informative about the actual cause of
the error.
Version 2.1
------------------------------
10/02/06: beazley
The last Lexer object built by lex() can be found in lex.lexer.
The last Parser object built by yacc() can be found in yacc.parser.
10/02/06: beazley
New example added: examples/yply
This example uses PLY to convert Unix-yacc specification files to
PLY programs with the same grammar. This may be useful if you
want to convert a grammar from bison/yacc to use with PLY.
10/02/06: beazley
Added support for a start symbol to be specified in the yacc
input file itself. Just do this:
start = 'name'
where 'name' matches some grammar rule. For example:
def p_name(p):
'name : A B C'
...
This mirrors the functionality of the yacc %start specifier.
09/30/06: beazley
Some new examples added.:
examples/GardenSnake : A simple indentation based language similar
to Python. Shows how you might handle
whitespace. Contributed by Andrew Dalke.
examples/BASIC : An implementation of 1964 Dartmouth BASIC.
Contributed by Dave against his better
judgement.
09/28/06: beazley
Minor patch to allow named groups to be used in lex regular
expression rules. For example:
t_QSTRING = r'''(?P<quote>['"]).*?(?P=quote)'''
Patch submitted by Adam Ring.
09/28/06: beazley
LALR(1) is now the default parsing method. To use SLR, use
yacc.yacc(method="SLR"). Note: there is no performance impact
on parsing when using LALR(1) instead of SLR. However, constructing
the parsing tables will take a little longer.
09/26/06: beazley
Change to line number tracking. To modify line numbers, modify
the line number of the lexer itself. For example:
def t_NEWLINE(t):
r'\n'
t.lexer.lineno += 1
This modification is both cleanup and a performance optimization.
In past versions, lex was monitoring every token for changes in
the line number. This extra processing is unnecessary for a vast
majority of tokens. Thus, this new approach cleans it up a bit.
*** POTENTIAL INCOMPATIBILITY ***
You will need to change code in your lexer that updates the line
number. For example, "t.lineno += 1" becomes "t.lexer.lineno += 1"
09/26/06: beazley
Added the lexing position to tokens as an attribute lexpos. This
is the raw index into the input text at which a token appears.
This information can be used to compute column numbers and other
details (e.g., scan backwards from lexpos to the first newline
to get a column position).
09/25/06: beazley
Changed the name of the __copy__() method on the Lexer class
to clone(). This is used to clone a Lexer object (e.g., if
you're running different lexers at the same time).
09/21/06: beazley
Limitations related to the use of the re module have been eliminated.
Several users reported problems with regular expressions exceeding
more than 100 named groups. To solve this, lex.py is now capable
of automatically splitting its master regular regular expression into
smaller expressions as needed. This should, in theory, make it
possible to specify an arbitrarily large number of tokens.
09/21/06: beazley
Improved error checking in lex.py. Rules that match the empty string
are now rejected (otherwise they cause the lexer to enter an infinite
loop). An extra check for rules containing '#' has also been added.
Since lex compiles regular expressions in verbose mode, '#' is interpreted
as a regex comment, it is critical to use '\#' instead.
09/18/06: beazley
Added a @TOKEN decorator function to lex.py that can be used to
define token rules where the documentation string might be computed
in some way.
digit = r'([0-9])'
nondigit = r'([_A-Za-z])'
identifier = r'(' + nondigit + r'(' + digit + r'|' + nondigit + r')*)'
from ply.lex import TOKEN
@TOKEN(identifier)
def t_ID(t):
# Do whatever
The @TOKEN decorator merely sets the documentation string of the
associated token function as needed for lex to work.
Note: An alternative solution is the following:
def t_ID(t):
# Do whatever
t_ID.__doc__ = identifier
Note: Decorators require the use of Python 2.4 or later. If compatibility
with old versions is needed, use the latter solution.
The need for this feature was suggested by Cem Karan.
09/14/06: beazley
Support for single-character literal tokens has been added to yacc.
These literals must be enclosed in quotes. For example:
def p_expr(p):
"expr : expr '+' expr"
...
def p_expr(p):
'expr : expr "-" expr'
...
In addition to this, it is necessary to tell the lexer module about
literal characters. This is done by defining the variable 'literals'
as a list of characters. This should be defined in the module that
invokes the lex.lex() function. For example:
literals = ['+','-','*','/','(',')','=']
or simply
literals = '+=*/()='
It is important to note that literals can only be a single character.
When the lexer fails to match a token using its normal regular expression
rules, it will check the current character against the literal list.
If found, it will be returned with a token type set to match the literal
character. Otherwise, an illegal character will be signalled.
09/14/06: beazley
Modified PLY to install itself as a proper Python package called 'ply'.
This will make it a little more friendly to other modules. This
changes the usage of PLY only slightly. Just do this to import the
modules
import ply.lex as lex
import ply.yacc as yacc
Alternatively, you can do this:
from ply import *
Which imports both the lex and yacc modules.
Change suggested by Lee June.
09/13/06: beazley
Changed the handling of negative indices when used in production rules.
A negative production index now accesses already parsed symbols on the
parsing stack. For example,
def p_foo(p):
"foo: A B C D"
print p[1] # Value of 'A' symbol
print p[2] # Value of 'B' symbol
print p[-1] # Value of whatever symbol appears before A
# on the parsing stack.
p[0] = some_val # Sets the value of the 'foo' grammer symbol
This behavior makes it easier to work with embedded actions within the
parsing rules. For example, in C-yacc, it is possible to write code like
this:
bar: A { printf("seen an A = %d\n", $1); } B { do_stuff; }
In this example, the printf() code executes immediately after A has been
parsed. Within the embedded action code, $1 refers to the A symbol on
the stack.
To perform this equivalent action in PLY, you need to write a pair
of rules like this:
def p_bar(p):
"bar : A seen_A B"
do_stuff
def p_seen_A(p):
"seen_A :"
print "seen an A =", p[-1]
The second rule "seen_A" is merely a empty production which should be
reduced as soon as A is parsed in the "bar" rule above. The use
of the negative index p[-1] is used to access whatever symbol appeared
before the seen_A symbol.
This feature also makes it possible to support inherited attributes.
For example:
def p_decl(p):
"decl : scope name"
def p_scope(p):
"""scope : GLOBAL
| LOCAL"""
p[0] = p[1]
def p_name(p):
"name : ID"
if p[-1] == "GLOBAL":
# ...
else if p[-1] == "LOCAL":
#...
In this case, the name rule is inheriting an attribute from the
scope declaration that precedes it.
*** POTENTIAL INCOMPATIBILITY ***
If you are currently using negative indices within existing grammar rules,
your code will break. This should be extremely rare if non-existent in
most cases. The argument to various grammar rules is not usually not
processed in the same way as a list of items.
Version 2.0
------------------------------
09/07/06: beazley
Major cleanup and refactoring of the LR table generation code. Both SLR
and LALR(1) table generation is now performed by the same code base with
only minor extensions for extra LALR(1) processing.
09/07/06: beazley
Completely reimplemented the entire LALR(1) parsing engine to use the
DeRemer and Pennello algorithm for calculating lookahead sets. This
significantly improves the performance of generating LALR(1) tables
and has the added feature of actually working correctly! If you
experienced weird behavior with LALR(1) in prior releases, this should
hopefully resolve all of those problems. Many thanks to
Andrew Waters and Markus Schoepflin for submitting bug reports
and helping me test out the revised LALR(1) support.
Version 1.8
------------------------------
08/02/06: beazley
Fixed a problem related to the handling of default actions in LALR(1)
parsing. If you experienced subtle and/or bizarre behavior when trying
to use the LALR(1) engine, this may correct those problems. Patch
contributed by Russ Cox. Note: This patch has been superceded by
revisions for LALR(1) parsing in Ply-2.0.
08/02/06: beazley
Added support for slicing of productions in yacc.
Patch contributed by Patrick Mezard.
Version 1.7
------------------------------
03/02/06: beazley
Fixed infinite recursion problem ReduceToTerminals() function that
would sometimes come up in LALR(1) table generation. Reported by
Markus Schoepflin.
03/01/06: beazley
Added "reflags" argument to lex(). For example:
lex.lex(reflags=re.UNICODE)
This can be used to specify optional flags to the re.compile() function
used inside the lexer. This may be necessary for special situations such
as processing Unicode (e.g., if you want escapes like \w and \b to consult
the Unicode character property database). The need for this suggested by
Andreas Jung.
03/01/06: beazley
Fixed a bug with an uninitialized variable on repeated instantiations of parser
objects when the write_tables=0 argument was used. Reported by Michael Brown.
03/01/06: beazley
Modified lex.py to accept Unicode strings both as the regular expressions for
tokens and as input. Hopefully this is the only change needed for Unicode support.
Patch contributed by Johan Dahl.
03/01/06: beazley
Modified the class-based interface to work with new-style or old-style classes.
Patch contributed by Michael Brown (although I tweaked it slightly so it would work
with older versions of Python).
Version 1.6
------------------------------
05/27/05: beazley
Incorporated patch contributed by Christopher Stawarz to fix an extremely
devious bug in LALR(1) parser generation. This patch should fix problems
numerous people reported with LALR parsing.
05/27/05: beazley
Fixed problem with lex.py copy constructor. Reported by Dave Aitel, Aaron Lav,
and Thad Austin.
05/27/05: beazley
Added outputdir option to yacc() to control output directory. Contributed
by Christopher Stawarz.
05/27/05: beazley
Added rununit.py test script to run tests using the Python unittest module.
Contributed by Miki Tebeka.
Version 1.5
------------------------------
05/26/04: beazley
Major enhancement. LALR(1) parsing support is now working.
This feature was implemented by Elias Ioup (ezioup@alumni.uchicago.edu)
and optimized by David Beazley. To use LALR(1) parsing do
the following:
yacc.yacc(method="LALR")
Computing LALR(1) parsing tables takes about twice as long as
the default SLR method. However, LALR(1) allows you to handle
more complex grammars. For example, the ANSI C grammar
(in example/ansic) has 13 shift-reduce conflicts with SLR, but
only has 1 shift-reduce conflict with LALR(1).
05/20/04: beazley
Added a __len__ method to parser production lists. Can
be used in parser rules like this:
def p_somerule(p):
"""a : B C D
| E F"
if (len(p) == 3):
# Must have been first rule
elif (len(p) == 2):
# Must be second rule
Suggested by Joshua Gerth and others.
Pkgsrc changes:
- adjust dependencies
Upstream changes:
1.12 Sat, Aug 28, 2010
[BUG FIXES]
* Fix the MANIFEST. Fixes RT #60831, reported by Alberto Simões.
1.11 Fri, Aug 27, 2010
[API CHANGES]
* An attribute in a subclass can now override the value of "is". (doy)
* The deprecation warnings for alias and excludes have been turned back off
for this release, to give other module authors a chance to tweak their
code. (Dave Rolsky)
[BUG FIXES]
* mro::get_linear_isa was being called as a function rather than a method,
which caused problems with Perl 5.8.x. (t0m)
* Union types always created a type constraint, even if their constituent
constraints did not have any coercions. This bogus coercion always
returned undef, which meant that a union which included Undef as a member
always coerced bad values to undef. Reported by Eric Brine. RT
#58411. (Dave Rolsky)
* Union types with coercions would always fall back to coercing the value to
undef (unintentionally). Now if all the coercions for a union type fail,
the value returned by the coercion is the original value that we attempted
to coerce. (Dave Rolsky).
1.6.3 (2010-08-26)
This is a monthly bugfix release. It includes several significant
fixes, including a fix for a long-standing hardlink corruption
issue on Windows.
alias: make shadowing behavior more consistent (issue2054)
bisect: better message for unrelated starting revisions
bookmarks: Check if the bookmark to delete exists on the remote
bookmarks: guard against listing bookmarks on unsupported repos
chunkbuffer: use += rather than cStringIO to reduce memory footprint
convert: Using --dest-type svn crashed, if the source repo used tags.
convert: properly set encoding for gnuarch converter
convert: use encoding.encoding instead of locale.getpreferredencoding()
encoding: improve handling of buggy getpreferredencoding() on Mac OS X
graphlog: mark --branch as incompatible with --graph
http basic auth: reset redirect counter on new requests (issue2255)
httprepo: decompress stream incrementally to reduce memory usage
log: fix the bug 'hg log --stat -p == hg log --stat'
mercurial.spec: gettext is a build requirement for getting
proper localization
merge: drop reference to file contents after write
merge: move reverse-merge logic out of filemerge (issue2342)
merge: fix detection of conflict markers with checkconflicts enabled
mq: don't inherit default and default-push paths with --mq (issue2333)
resolve: updated help documentation for improved clarity
revlog: drop cache after use to save memory footprint
templatefilters: unnest uescape()
templates: add filenolink to raw style (issue2332)
url: expand vars in all [auth] settings (issue2328)
url: limit expansion to safe auth keys (Issue2328)
util: avoid using hashlib on Python < 2.5 (issue2278)
verify: initialize rp variable in case we hit out of memory
verify: reduce memory footprint when unpacking files
verify: report exceptions that don't have a str() method
win32: correctly break hardlinks on network drives (issue761)
Upstream changes:
0.12 2010-05-19 00:45 UTC
+ Fix : Compatibility with perl 5.13.
+ Fix : Test failures with perl 5.8.0.
+ Fix : A minor leak of SVs when a non array/hash was passed to
localize_elem().
0.11 2010-04-16 23:20 UTC
+ Chg : It's now forbiddent to pass a reference to a non-glob variable
as the localization target of localize(), localize_elem() and
localize_delete().
+ Chg : localize_elem() now only accepts localization of arrays or hashs
elements. For other types, it used to be a synonym of localize.
+ Chg : localize_elem() no longer accepts a glob as the target. You now
have to specify the variable as a string. This is because it was
impossible in this case to handle meaningfully the array or the
hash reference passed as the assigned value.
+ Doc : The synopsys was revamped, and the rest of the documentation was
reviewed.
+ Fix : [RT #55593] : Segfault when localizing hash or array element to
different package in different file.
Thanks Dagfinn Ilmari Manns??ker for reporting.
+ Fix : [RT #56301] : reap loses eval context when dying naturally.
Thanks Andrew Main for reporting.
+ Fix : Scope inconsistencies and segfaults when saving several
localizations into the same target scope.
+ Fix : Stop skipping frames as a pop optimization. This caused breakage
under the debugger (and most likely outside as well).
Upstream changes:
0.21 - Tue Aug 17 19:13:13 CDT 2010
- Don't test the 'iomode' option under 5.6, because layers aren't
supported yet.
- Fixes to spelling errors in the docmuentatino. [Ansgar Burchardt
and Debian patchers]
pkgsrc changes:
- add license definition
- switch module type to Module::Build
Upstream changes:
- Todd Rinaldo takes maintainership
changes in 0.11:
0.11 Tue Mar 16 2010
- re-structure module to more modern layout. Convert to M::B
- re-factor tests to test::more
- pod fixes now we're testing them
- clean up authors and generate proper META.yml
- Fix 5.10 deprecation of defined %hash. Just use %hash to the same
effect.
New Libraries
* Meta State Machine: High-performance expressive UML2 finite state machines,
from Christophe Henry
* Polygon: Booleans/clipping, resizing/offsetting and more for planar polygons
with integral coordinates, from Lucanus Simonson.
Updated Libraries
* Accumulators
* Asio
* Config
* Filesystem
* Foreach
* Hash
* Iostreams
* Math
* MPL
* Multi-index Containers
* Proto
* Regex
* Thread
* TR1
* Type Traits
* uBLAS
* Utility
* Uuid
* Xpressive
Upstream changes:
0.09004 Wed Aug 11 04:23:15 2010
- Changed the way Class::XSAccessor is invoked if available
(recommended by C::XSA author)
- Modified internal cache names to avoid real accessor clashes
- Some micro-optimizations for get_inherited
- Fixed field names with a single quote in them (patch from Jason Plum)
Upstream changes:
1.07 Sun Aug 15 14:41 2010
- Include two new test files for the fix in 1.06.
- Define PERL_CORE, but *only* while including XSUB.h to get
a significant speed-up (see XSAccessor.xs for an explanation).
Idea from Chocolateboy. Complaints from rightfully annoyed
perl5-porters (in particular but not limited to Nicholas)
go to Steffen.
1.06 Sat Aug 14 20:21 2010
- Add sanity checks to make sure we don't segfault on
invalid invocants (chocolateboy)
Packages Collection.
The Perl 5 module File::Path::Tiny provides recursive versions of
mkdir() and rmdir() with as little code and overhead as possible.
Pkgsrc changes:
- adjust dependencies
Upstream changes:
1.10 Sun, Aug 22, 2010
[API CHANGES]
* The long-deprecated alias and excludes options for role applications now
issue a deprecation warning. Use -alias and -excludes instead. (Dave
Rolsky)
[BUG FIXES]
* Inlined code no longer stringifies numeric attribute defaults. (vg, doy)
* default => undef now works properly. (doy)
* Enum type constraints now throw errors if their values are nonsensical.
(Sartak)
[ENHANCEMENTS]
* Optimizations that should help speed up compilation time (Dave Rolsky).
Upstream changes:
1.07 Tue, Aug 25, 2010
[BUG FIXES]
* Fix a mysterious error reported by Piers Cawley. The error showed up as
"Can't use an undefined value as a symbol reference at
/usr/local/lib/perl/5.10.1/Class/MOP/Mixin/HasMethods.pm line 167." (Dave
Rolsky)
1.06 Sun, Aug 23, 2010
[BUG FIXES]
* Version 1.05 no longer reported constants as methods, except with Perl
5.8.x, and doing so in 5.8.x caused test failures. Constants are now
_expected_ to be reported as methods, and we explicitly test this. (Dave
Rolsky)
1.05 Sun, Aug 22, 2010
[ENHANCEMENTS]
* Refactorings and improvements to how defaults are handled, particularly
for inlined code (doy).
* Optimizations that should help speed up compilation time (Dave Rolsky).
Upstream changes:
2.37 Tue Jul 20 2010
- Updated for 5.13.4
- Remove 'Filespec' module. It never existed in the core and is supposed to be
'VMS::Filespec' instead.
pkgsrc changes:
- adjusting module type
- adjusting depends to catch core module AutoLoader right
Upstream changes:
[Changes for 1.002 - Jul 25, 2010]
- Fixes to VERSIONs of PAR::Setup*.
- No change in behaviour since 1.001
[Changes for 1.001 - Jul 25, 2010]
- RT #57399: extract everything (including DLLs) in File::ShareDir
directories. Module::ScanDeps classifies everything in
File::ShareDir directories as "data", but PAR uses it's own
heuristics what to extract from a .par.
- Previous release was missing META.yml.
- Upgrade Module::Install to 1.00
[Changes for 1.000 - Apr 10, 2010]
- Fix defined(%hash) deprecation warning in PAR::Heavy
Upstream changes:
5.271 Tue Jun 8 12:05:46 CEST 2010
- backport to perl 5.8.x.
5.27 Sun Jun 6 12:12:05 CEST 2010
- postpone differently in AnyEvent::Socket now, as
when not, canceling the connection attempt might fail
(found by Felix Antonius Wilhelm Ostmann).
- explicitly check for non-stream sockets in AE::Handle, too many
clueless people fell into the trap of this somehow working.
- simplified and reworked the "OTHER MODULES" section.
- better/more condvar examples.
5.261 Wed Apr 28 16:13:36 CEST 2010
- AF_INET6 was not properly used from Socket6 during configuration
time (found by Andy Grundman).
5.26 Mon Apr 12 04:49:35 CEST 2010
- don't generate spurious readyness notifications when select
returns EINTR in the pure perl backend (analysed and testcase
by Bas Denissen).
- give same examples in SYNOPSIS sections of AnyEvent and AE.
- provider faster implementations for AE::time/now/now_update for
EV and Perl backends.
- provide faster AE::cv and AE::time implementations for all
backends.
- no longer support lower/mixed-case signal names (this was
never documented nor universally supported).
- some more memory ??-optimisations, and somewhat less messy
code to cope with both AnyEvent and AE APIs.
shared library version changed from 6.2.2 to 6.2.3 - I assume no revbump
needed
Upstream changes:
libstatgrab 0.17 (21 February 2010)
* Provide iowait cpu information on Linux version 2.5.41 or later.
* Display data for ZFS on Solaris.
* Dynamically get list of valid filesystems on FreeBSD.
(Thanks to Baptiste Daroussin)
* Support FreeBSD 9.
* Use utmpx when available (required for FreeBSD 9).
(Thanks to Ed Schouten)
* Support larger amounts of memory on FreeBSD.
(Thanks to Tom Bird)
Pkgsrc changes:
- adjust dependencies with respect to the minimum version required
of the perl package
Upstream changes:
0.4.5 2010-08-16 19:30:23 America/Montreal
* fix --force documentation/error message/support for git-cpan-import.
Thanks to chocolateboy.
Pkgsrc changes:
- adjust dependencies
Upstream changes:
1.0012 Fri Aug 20 12:46:34 PDT 2010
- version check with -L and -l was failing with --skip-installed default. Now fixed (reported by leedo) #55
- Fixed the code to find root of tarballs (perlpilot)
to trigger/signal a rebuild for the transition 5.10.1 -> 5.12.1.
The list of packages is computed by finding all packages which end
up having either of PERL5_USE_PACKLIST, BUILDLINK_API_DEPENDS.perl,
or PERL5_PACKLIST defined in their make setup (tested via
"make show-vars VARNAMES=..."), minus the packages updated after
the perl package update.
sno@ was right after all, obache@ kindly asked and he@ led the
way. Thanks!
Changes:
- 1.2.5: Fix: Again CR deletion... Turns out some OS do not understand '\r'
but only '\015' (thanks to Isaiah Weiner)
Support for Win64 (untested; thanks to David Allsopp)
ocamlfind no longer emits auto-generated -ccopt options. These tend to
accumulate, and it is possible that for large projects the maximum command
line length is exceeded. Current versions of the O'Caml compilers do not
need these extra -ccopt anyway, so this code is completely dropped.
- 1.2.4: Fix: Bigarray needs unix (Thanks to Markus Mottl)
Fix: In the version of camlp4 provided by O'Caml 3.11 various libraries do
not contain dynlink anymore. Because of this, dynlink becomes a
prerequisite of camlp4. (Thanks to Martin Jambon)
Attempt: Fixing the space issue for paths (Win32). It is unclear whether it
is solved. (Thanks to Christophe Troestler)
- 1.2.3: Solving the CR deletion differently, to make OS X happy.
- 1.2.2: Fix: Problem with CR character (Cygwin) (Thanks to David Allsopp)
Fix: Case-insensitive filesystems (partially solved) (Thanks to David
Allsopp)
Fix: File name with backslashes at the end (Win32; thanks to Dmitry
Grebeniuk)
- 1.2.1: Fix: Camlp4 rules now activate the stream parser extension
- 1.2: Fix in build scripts: Prepending $(prefix) when installing safe_camlp4
(thanks to Daniel Janus)
Non-existing -I directories are ignored (thanks to Nicolas Pouillard)
A script to create a MacOS X package (thanks to Pietro Abate)
Better support for Windows (with help from Robert Roessler and David
Allsopp)
Support for camlp4 on O'Caml 3.10
Fix: "ocamlfind install" with "-patch" option writes now correct META file
for the case that subpackages occur
Adding environment variable OCAMLFIND_IGNORE_DUPS_IN to reduce the number of
warnings ocamlfind emits
pkgsrc/devel/p5-Module-Manifest as dependency of scheduled update
of editors/p5-Padre to 0.69.
Module::Manifest is a simple utility module created originally for use in
Module::Inspector.
It can load a MANIFEST file that comes in a Perl distribution tarball,
examine the contents, and perform some simple tasks. It can also load the
MANIFEST.SKIP file and check that.
Granted, the functionality needed to do this is quite simple, but the Perl
distribution MANIFEST specification contains a couple of little
idiosyncracies, such as line comments and space-seperated inline comments.
The use of this module means that any little nigglies are dealt with behind
the scenes, and you can concentrate the main task at hand.
Based on PR#43757 by Kamel Derouiche.
Tue, Sep 22, 2009: Released Check 0.9.8
based on r559 (2009-09-23 21:00).
* Fix CHECK_MICRO_VERSION, left at 6 in 0.9.7 by mistake.
Tue, Sep 22, 2009: Released Check 0.9.7
based on r552 (2009-09-22 09:26).
* Added CK_SUBUNIT support for outputting test information in the subunit wire
protocol. See the check manual for more information. (Contributed by Robert
Collins).
* Added code and tests for timeout scaling via environment variable.
Feature requested in tracker item #1549835 on sourceforge.
* Added documentation for testing exit values with tcase_add_exit_test().
* Add make_macros perl script from somebody (who?)
* add type to check_type error message
* add contrib dir with xslt transform
* function exist testing support (patch #1726574).
* introduce HAVE_WORKING_SETENV to protect tc_timeout_env usage
* support running tests with multiple pthreads (Daniel Gollub, closes 1391527)
* partial MSYS/MinGW support
Mon, Dec 29, 2008: Released Check 0.9.6
based on r453 (2008-12-01 22:14:15).
* 'make distcheck' does not work out of the box. Disable the two
top lines in doc/Makefile.am and it shall pass. Will have to
be fixed later.
* add call to AC_REPLACE_FUNCS([strsignal])
* add new rpl_strsignal following rpl_(re)malloc template, body
of function due to Roland Illig
-- hopefully closes 1629755
* add missing NULL argument to fail* varargs macro calls
* define incorrect tests for __GNUC__ only
-- both per Roland Illig in bug 1677391
* define CK_ATTRIBUTE_UNUSED for GCC >= 2.95, closing:
[ 1674626 ] compile error with non defined __attribute__ compiler
* Fixed error in documentation example Makefile.am, bug #1888237
* Fixed spelling (patch #1652630)
* Handle NULL in srunner_add_suite(). Fixes#1624887
* add CK_FORK_GETENV to enum fork_status and delete CK_FORK_UNSPECIFIED
* call strdup on result from strsignal to avoid clobbering it
* add Torok Edwin to AUTHORS
* add CK_TEST_RESULT_INVALID to enum test_result
* add CK_CTX_INVALID to ck_result_ctx and don't use -1 anymore
* count checks in setup() as well; patch due to Roland Stigge
* use int __attribute__((unused)) _i instead of
int _i __attribute__((unused))
per gcc-3.3.5 request from Sebastian Trahm
* rename signal to _signal in _tcase_add_test to avoid a
symbol clash with /usr/include/sys/signal.h on OS X.
* define rpl_malloc and rpl_realloc for platforms where
!malloc(0) and !realloc(0,0), such as AIX, because configure
goes and redefines malloc/realloc in this case...
* SVNChangeLog patch from Robert Collins
* Incorporated patch from Debian for debian bug #395466. This fixes
'AM_PATH_CHECK causes "possibly undefined macro" errors'.
* Added new Check fail API. Implemented on top of fail_unless. Future
versions will reverse this so fail_unless is implemented on top of the
ck_assert API. This API is not documented yet, will probably not be fully
released until 0.9.8, when it will be possible to choose API.
Upstream changes:
0.010 T. R. Wyant 06-Aug-2010
Fix fatal error in PPIx::Regexp::Token::Code->ppi().
Move author tests from xt/ to xt/author/.
0.009 T. R. Wyant 03-Aug-2010
Recognize s/.../.../ee as being different from s/.../.../e. In
particular, the replacement portion of the former is _not_ a Perl
expression: it's an interpolatble string, which later gets
eval{}'ed.
