directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From j...@apache.org
Subject [jira] Commented: (DIRSNICKERS-15) digesting decoder needs pattern matching wild cards
Date Mon, 19 Apr 2004 05:23:53 GMT
The following comment has been added to this issue:

     Author: Alex Karasulu
    Created: Sun, 18 Apr 2004 10:22 PM
       Body:
There are two wildcard scenarios we can support and probably have to.  These are the following
and their reason for being.

o [wildcard], tail
   - used for situations where patterns may be nested or recursive
   - rules using this must be very specialized to manage and track
     state for each new activation separately
o head, [wildcard]
   - used for situations where tlvs fragment
   - all of the BER bit, octet and text based strings have both 
     primitive and constructed forms - this is built into BER to
     facilitate chunking

The first wildcard can be implemented in a fashion similar to the TagTree used today.  Instead
of adding the path of each rule pattern to the path we add the reversed pattern.  The algorithm
for finding the matching set then walks this inverted tag tree.  Any rule encountered in the
walk is added to the matching set.

The second wildcard form simple uses the existing tagtree however while walking the tree it
collects rules that are marked as wildcard rules for inclusion into the matched set.  Other
regular static pattern Rules are only included in the matched set when their paths exactly
equal the current tagStack nesting pattern.

These two mechanism should work well but it they will require differentiating when rules are
added with wildcards and when they are not.  Perhaps a new abstract rule type can be extended
to give the activation handling functionality we need under recursion and other situations.




---------------------------------------------------------------------
View this comment:
  http://issues.apache.org/jira/browse/DIRSNICKERS-15?page=comments#action_35141

---------------------------------------------------------------------
View the issue:
  http://issues.apache.org/jira/browse/DIRSNICKERS-15

Here is an overview of the issue:
---------------------------------------------------------------------
        Key: DIRSNICKERS-15
    Summary: digesting decoder needs pattern matching wild cards
       Type: Task

     Status: Open
   Priority: Major

    Project: Directory Snickers
 Components: 
             BER Runtime

   Assignee: Alex Karasulu
   Reporter: Alex Karasulu

    Created: Sun, 11 Apr 2004 12:23 AM
    Updated: Sun, 18 Apr 2004 10:22 PM

Description:
The BERDigester needs to implement wild card matching for the tag pattern both at the front
and end of the pattern.  We need these to be able to match for standard primitive decoding
operations which prepare for higher rules that fire to populate PDU beans.


---------------------------------------------------------------------
JIRA INFORMATION:
This message is automatically generated by JIRA.

If you think it was sent incorrectly contact one of the administrators:
   http://issues.apache.org/jira/secure/Administrators.jspa

If you want more information on JIRA, or have a bug to report see:
   http://www.atlassian.com/software/jira


Mime
View raw message