Paolo Bonzini 827706c007 speed up parentheses
2004-12-07  Paolo Bonzini  <bonzini@gnu.org>

	* regexec.c (proceed_next_node): Simplify treatment of epsilon
	nodes.  Pass the pushed node to push_fail_stack.
	(push_fail_stack): Accept a single node rather than an array
	of two epsilon destinations.
	(build_sifted_states): Only walk non-epsilon nodes.
	(check_arrival): Don't pass epsilon nodes to
	check_arrival_add_next_nodes.
	(check_arrival_add_next_nodes) [DEBUG]: Abort if an epsilon node is
	found.
	(check_node_accept): Do expensive checks later.
	(add_epsilon_src_nodes): Cache result of merging the inveclosures.
	* regex-internal.h (re_dfastate_t): Add non_eps_nodes and inveclosure.
	(re_string_elem_size_at, re_string_char_size_at, re_string_wchar_at,
	re_string_context_at, re_string_peek_byte_case,
	re_string_fetch_byte_case, re_node_set_compare, re_node_set_contains):
	Declare as pure.
	* regex-internal.c (create_newstate_common): Remove.
	(register_state): Move part of it here.  Initialize non_eps_nodes.
	(free_state): Free inveclosure and non_eps_nodes.
	(create_cd_newstate, create_ci_newstate): Allocate the new
	re_dfastate_t here.

git-archimport-id: bonzini@gnu.org--2004b/sed--stable--4.1--patch-28
2008-01-09 16:11:37 +01:00
2004-10-20 21:42:31 +00:00
2008-01-09 16:11:37 +01:00
2008-01-09 16:10:52 +01:00
2008-01-09 16:10:55 +01:00
2008-01-09 16:10:40 +01:00
2004-10-20 21:42:31 +00:00
2008-01-09 16:10:52 +01:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2008-01-09 16:10:52 +01:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2008-01-09 16:10:52 +01:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00
2004-10-20 21:42:31 +00:00

This is the GNU implementation of sed, the Unix stream editor.

See the NEWS file for a brief summary and the ChangeLog for 
more detailed descriptions of changes.

See the file INSTALL for generic compilation and installation
instructions.

See the file BUGS for instructions about reporting bugs.

The file README.boot gives instructions for making a "bootstrap"
version of sed on systems which lack any pre-existing and working
version of sed.
S
Description
SED (stream editor) - неинтерактивный текстовый редактор командной строки
https://www.gnu.org/software/sed/
Readme GPL-3.0
3 MiB
0 Stars 1 Watchers 0 Forks
Languages
Shell 43%
C 26.4%
Perl 16.5%
sed 7.3%
Makefile 5.2%
Other 1.6%