Stats

  • Locked Locked
  • Replies 6
  • Subscribers 144
  • Views 16602
  • Members are here 0
This discussion has been locked.
You can no longer post new replies to this discussion. If you have a question you can start a new discussion

searching a list of sublists for matching expression

jaleco

Is there a simple way to search a set of sublists for matching expressions and return the list of sublists that have the expression?

I have been trying the following example and only get the full master list of sublists returned:

mylist='(("one" 1) ("two" 2))

myset=setof(list mylist foreach(item setof(obj list stringp(obj)) rexMatchp("one" item)))

==> (("one 1) ("two" 2))

Parents
  • mbracht

    If you have no idea about the list structure (how many nesting levels etc...) I think you need to recursively walk through the list in question...try this one:

    (defun searchList (theList regex "lt")
       (let (sublists result)
          (if (exists el theList (stringp el) && (rexMatchp regex el)) then
             theList
          else
             sublists = (setof el theList (listp el))
             (while sublists
                result = (searchList (car sublists) regex)
                (when result
                   sublists = nil)
                sublists = (cdr sublists))
             result) ))

Reply
  • mbracht

    If you have no idea about the list structure (how many nesting levels etc...) I think you need to recursively walk through the list in question...try this one:

    (defun searchList (theList regex "lt")
       (let (sublists result)
          (if (exists el theList (stringp el) && (rexMatchp regex el)) then
             theList
          else
             sublists = (setof el theList (listp el))
             (while sublists
                result = (searchList (car sublists) regex)
                (when result
                   sublists = nil)
                sublists = (cdr sublists))
             result) ))

Children
  • jaleco
    in reply to mbracht

    great examples both - thank you! rexMatchList was handy.  I only have one level of hierarchy, but the recursive search example is much appreciated.

Community Guidelines

The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.