포함/제외 할 트리 부분을 지정하는 우아한 방법

트리가 있다고 가정합니다 (예를 들어 HTML DOM 트리를 사용 하겠지만 모든 트리 종류에 관한 질문입니다). 특정 분기를 포함하고 다른 분기를 제외하도록 트리를 필터링하려고합니다. 때로는 지우려는 일부 요소를 제외하고 분기를 제외 할 수 있습니다.포함/제외 할 트리 부분을 지정하는 우아한 방법

누구나 이것을 표현할 수있는 우아한 방법이 있습니까 (이러한 트리 필터를 작성하고 관리하기위한 텍스트 표현 또는 유창한 인터페이스)?

예컨대 는 HTML DOM에 대한 규칙은

(-head, +body>(-footer, -header, +content>(-table>+tr)))

을 의미 할 수있는 ... 같이 보일 수 있습니다, 당신은 머리 요소를 치면 그것을 무시하고 그 아래 모든 트리를 내려 몸의 요소를 포함하지만, 그 안에서 제외 바닥 글 및 머리글을 포함하고 테이블 행만 필요로하는 테이블을 제외하고 내용을 포함합니다. 이 규칙은 사용자가 지정하고자하는 다른 것일 수있는 직접적인 하위 노드와 하위 노드의 문제를 해결하지 않습니다.

규칙 또는 포함/제외 경로의 순차 목록을 지정하는 트리 기반 접근 방식은 사용자가 유지할 항목과 제외 할 항목을 선택하는 데 도움이됩니까?

이러한 포함/제외 규칙을 나타내는 다른 방법에 대한 아이디어 나 제안이 있으십니까?

출처

2011-01-15 Ian Mercer