+
+def _test_post(post, tree):
+ op = tree[0]
+ if op == 'NAME':
+ tag = tree[1]
+ assert isinstance(tag, str)
+ _tags = post[3]
+ return tag in _tags
+ elif op in ('AND', 'OR'):
+ value1 = _test_post(post, tree[1])
+ value2 = _test_post(post, tree[2])
+ if op == 'AND':
+ return value1 and value2
+ if op == 'OR':
+ return value1 or value2
+ elif op == 'NOT':
+ return not _test_post(post, tree[1])
+ else:
+ raise ValueError("Cannot get there")
+
+def calc_tree(tree):
+ _posts = []
+ for (year, month, day), posts in blog_dict.iteritems():
+ for post in posts:
+ if _test_post(post, tree):
+ _posts.append((
+ '/'.join((year, month, day, post[0].replace('.tmpl', '.html'))),
+ post[1]))
+ _posts.sort()
+ return _posts