annotate oldXMenu/descrip.mms @ 28062:26edef632c89

This is a big redesign of failure-stack and register handling, prompted by bugs revealed when trying to add shy-groups. Overall, what happened is that loops are now structured a little differently, groups can be shy and the code is a little simpler. (enum re_opcode_t): Remove jump_past_alt, maybe_pop_jump, push_dummy_failure and dumy_failure_jump. Add on_failure_jump_(exclusive, loop and smart). Also fix the comment for (start|stop)_memory since they now only take one argument (the second has becomes unnecessary). (print_partial_compiled_pattern): Adjust for changes in re_opcode_t. (print_compiled_pattern): Use %ld to printf long ints and flush to make debugging a little easier. (union fail_stack_elt): Make the integer unsigned. (struct fail_stack_type): Add a `frame' element. (INIT_FAIL_STACK): Init `frame' as well. (POP_PATTERN_OP): New macro for re_compile_fastmap. (DEBUG_PUSH, DEBUG_POP): Remove. (NUM_REG_ITEMS): Remove. (NUM_NONREG_ITEMS): Adjust. (FAILURE_PAT, FAILURE_STR, NEXT_FAILURE_HANDLE, TOP_FAILURE_HANDLE): New macros for the cycle detection. (ENSURE_FAIL_STACK): New macro for PUSH_FAILURE_(REG|POINT). (PUSH_FAILURE_REG, POP_FAILURE_REG, CHECK_INFINITE_LOOP): New macros. (PUSH_FAILURE_POINT): Don't push registers any more. The pattern address pushed is not the destination of the jump but the source of it instead. (NUM_FAILURE_ITEMS): Remove. (POP_FAILURE_POINT): Adapt to the new stack structure (i.e. pop registers before the actual failure point). Don't hardcode any meaning for str==NULL anymore. (union register_info_type, REG_MATCH_NULL_STRING_P, IS_ACTIVE) (MATCHED_SOMETHING, EVER_MATCHED_SOMETHING, SET_REGS_MATCHED): Remove. (REG_UNSET_VALUE): Use NULL (why not?). (compile_range): Remove declaration since it doesn't exist. (struct compile_stack_elt_t): Remove inner_group_offset. (old_reg(start|end), reg_info, reg_dummy, reg_info_dummy): Remove. (regex_grow_registers): Remove dead code. (FIXUP_ALT_JUMP): New macro. (regex_compile): Add shy-groups Change loops to use on_failure_jump_smart&jump instead of on_failure_jump&maybe_pop_jump. Change + loops to eliminate the initial (dummy_failure_)jump. Remove c1_base (looks like unused variable to me). Use `jump' instead of `jump_past_alt' and don't bother with push_dummy_failure in alternatives since it is now unnecessary. Use FIXUP_ALT_JUMP. Eliminate a useless `#ifdef emacs' for (re)allocating the stack. (re_compile_fastmap): Remove dead variables i and num_regs. Exit from loop when bufp->can_be_null rather than jumping to `done'. Avoid jumping backwards so as to ensure termination. Use PATTERN_STACK_EMPTY and POP_PATTERN_OP. Improved handling of backreferences. Remove dead code in handling of `anychar'. (skip_noops, mutually_exclusive_p): New functions taken from the handling of `maybe_pop_jump' in re_match_2_internal. Slightly improve mutually_exclusive_p to handle ".+\n". ((lowest|highest)_active_reg, NO_(LOWEST|HIGHEST)_ACTIVE_REG) Remove. (re_match_2_internal): Use %p instead of 0x%x when printf'ing ptrs. Don't SET_REGS_MATCHED anymore. Remove many dead variables. Push register (in `start_memory') on the stack rather than storing it in old_reg(start|end). Remove the cycle detection from `stop_memory', replaced by the use of on_failure_jump_loop for greedy loops. Add code for the new on_failure_jump_<foo>. Remove ad-hoc code in `on_failure_jump' to push more registers in the case of a loop. Take out code from `maybe_pop_jump' into separate functions and adapt it to the semantics of `on_failure_jump_smart'. Remove jump_past_alt, dummy_failure_jump and push_dummy_failure. Remove dummy_failure handling and handling of `failures to jump to on_failure_jump' (this last one was already dead code, it seems). ((group|alt|common_op)_match_null_string_p): Remove.
author Stefan Monnier <monnier@iro.umontreal.ca>
date Wed, 08 Mar 2000 23:25:41 +0000
parents bbce331da1be
children 1e98efa5f4b3
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
25858
Dave Love <fx@gnu.org>
parents:
diff changeset
1 !# Uncomment following line if linking temacs complains about missing insque.
Dave Love <fx@gnu.org>
parents:
diff changeset
2 EXTRA=insque.obj
Dave Love <fx@gnu.org>
parents:
diff changeset
3
Dave Love <fx@gnu.org>
parents:
diff changeset
4 AS = as
Dave Love <fx@gnu.org>
parents:
diff changeset
5 CC = cc
Dave Love <fx@gnu.org>
parents:
diff changeset
6 LD = link
Dave Love <fx@gnu.org>
parents:
diff changeset
7 TAGS = etags
Dave Love <fx@gnu.org>
parents:
diff changeset
8 RM = delete
Dave Love <fx@gnu.org>
parents:
diff changeset
9 MV = rename
Dave Love <fx@gnu.org>
parents:
diff changeset
10 AR = library/insert
Dave Love <fx@gnu.org>
parents:
diff changeset
11 MAKE = mms
Dave Love <fx@gnu.org>
parents:
diff changeset
12 STD_DEFINES =
Dave Love <fx@gnu.org>
parents:
diff changeset
13 CDEBUGFLAGS = /debug/noopt
Dave Love <fx@gnu.org>
parents:
diff changeset
14 RM_CMD = $(RM) *.BAK.*, *.obj.*
Dave Love <fx@gnu.org>
parents:
diff changeset
15
Dave Love <fx@gnu.org>
parents:
diff changeset
16 SRCS = Activate.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
17 AddPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
18 AddSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
19 ChgPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
20 ChgSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
21 Create.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
22 DelPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
23 DelSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
24 Destroy.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
25 Error.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
26 EvHand.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
27 FindPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
28 FindSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
29 InsPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
30 InsSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
31 Internal.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
32 Locate.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
33 Post.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
34 Recomp.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
35 SetAEQ.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
36 SetFrz.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
37 SetPane.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
38 SetSel.c, -
Dave Love <fx@gnu.org>
parents:
diff changeset
39 XDelAssoc.c, XLookAssoc.c, XCrAssoc.c, XDestAssoc.c, XMakeAssoc.c
Dave Love <fx@gnu.org>
parents:
diff changeset
40
Dave Love <fx@gnu.org>
parents:
diff changeset
41 OBJS = Activate.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
42 AddPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
43 AddSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
44 ChgPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
45 ChgSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
46 Create.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
47 DelPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
48 DelSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
49 Destroy.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
50 Error.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
51 EvHand.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
52 FindPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
53 FindSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
54 InsPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
55 InsSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
56 Internal.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
57 Locate.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
58 Post.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
59 Recomp.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
60 SetAEQ.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
61 SetFrz.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
62 SetPane.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
63 SetSel.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
64 XDelAssoc.obj, XLookAssoc.obj, XCrAssoc.obj, XDestAssoc.obj, -
Dave Love <fx@gnu.org>
parents:
diff changeset
65 XMakeAssoc.obj
Dave Love <fx@gnu.org>
parents:
diff changeset
66
Dave Love <fx@gnu.org>
parents:
diff changeset
67 .c.obj :
Dave Love <fx@gnu.org>
parents:
diff changeset
68 if f$search("$@") then $(RM) $@.*
Dave Love <fx@gnu.org>
parents:
diff changeset
69 $(CC) /obj=$@ $(CFLAGS) $*.c
Dave Love <fx@gnu.org>
parents:
diff changeset
70
Dave Love <fx@gnu.org>
parents:
diff changeset
71 all :: libXMenu11.olb
Dave Love <fx@gnu.org>
parents:
diff changeset
72 !
Dave Love <fx@gnu.org>
parents:
diff changeset
73
Dave Love <fx@gnu.org>
parents:
diff changeset
74 libXMenu11.olb : $(OBJS) $(EXTRA)
Dave Love <fx@gnu.org>
parents:
diff changeset
75 if f$search("$@") then $(RM) $@.*
Dave Love <fx@gnu.org>
parents:
diff changeset
76 $(AR)/create $@ $(OBJS)
Dave Love <fx@gnu.org>
parents:
diff changeset
77 if ("$(EXTRA)" .nes. "") then $(AR) $@ $(EXTRA)
Dave Love <fx@gnu.org>
parents:
diff changeset
78 #If running ranlib fails, probably there is none.
Dave Love <fx@gnu.org>
parents:
diff changeset
79 #That's ok. So don't stop the build.
Dave Love <fx@gnu.org>
parents:
diff changeset
80
Dave Love <fx@gnu.org>
parents:
diff changeset
81 distclean : clean
Dave Love <fx@gnu.org>
parents:
diff changeset
82 !
Dave Love <fx@gnu.org>
parents:
diff changeset
83
Dave Love <fx@gnu.org>
parents:
diff changeset
84 clean ::
Dave Love <fx@gnu.org>
parents:
diff changeset
85 $(RM_CMD) \#* libXMenu11.a *.obj,
Dave Love <fx@gnu.org>
parents:
diff changeset
86 tags ::
Dave Love <fx@gnu.org>
parents:
diff changeset
87 $(TAGS) -t *.[ch]
Dave Love <fx@gnu.org>
parents:
diff changeset
88