/filters/filters.go

https://github.com/redhat-cip/skydive · Go · 229 lines · 169 code · 34 blank · 26 comment · 55 complexity · 6e1aceb50a2c9fc232f2b56b18a27651 MD5 · raw file

  1. /*
  2. * Copyright (C) 2016 Red Hat, Inc.
  3. *
  4. * Licensed to the Apache Software Foundation (ASF) under one
  5. * or more contributor license agreements. See the NOTICE file
  6. * distributed with this work for additional information
  7. * regarding copyright ownership. The ASF licenses this file
  8. * to you under the Apache License, Version 2.0 (the
  9. * "License"); you may not use this file except in compliance
  10. * with the License. You may obtain a copy of the License at
  11. *
  12. * http://www.apache.org/licenses/LICENSE-2.0
  13. *
  14. * Unless required by applicable law or agreed to in writing,
  15. * software distributed under the License is distributed on an
  16. * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
  17. * KIND, either express or implied. See the License for the
  18. * specific language governing permissions and limitations
  19. * under the License.
  20. *
  21. */
  22. package filters
  23. import "regexp"
  24. type Getter interface {
  25. GetFieldInt64(field string) (int64, error)
  26. GetFieldString(field string) (string, error)
  27. }
  28. func (f *Filter) Eval(g Getter) bool {
  29. if f.BoolFilter != nil {
  30. return f.BoolFilter.Eval(g)
  31. }
  32. if f.TermStringFilter != nil {
  33. return f.TermStringFilter.Eval(g)
  34. }
  35. if f.TermInt64Filter != nil {
  36. return f.TermInt64Filter.Eval(g)
  37. }
  38. if f.GtInt64Filter != nil {
  39. return f.GtInt64Filter.Eval(g)
  40. }
  41. if f.LtInt64Filter != nil {
  42. return f.LtInt64Filter.Eval(g)
  43. }
  44. if f.GteInt64Filter != nil {
  45. return f.GteInt64Filter.Eval(g)
  46. }
  47. if f.LteInt64Filter != nil {
  48. return f.LteInt64Filter.Eval(g)
  49. }
  50. if f.RegexFilter != nil {
  51. return f.RegexFilter.Eval(g)
  52. }
  53. return true
  54. }
  55. func (b *BoolFilter) Eval(g Getter) bool {
  56. for _, filter := range b.Filters {
  57. result := filter.Eval(g)
  58. if b.Op == BoolFilterOp_NOT && !result {
  59. return true
  60. }
  61. if b.Op == BoolFilterOp_AND && !result {
  62. return false
  63. } else if b.Op == BoolFilterOp_OR && result {
  64. return true
  65. }
  66. }
  67. return b.Op == BoolFilterOp_AND || len(b.Filters) == 0
  68. }
  69. func (r *GtInt64Filter) Eval(g Getter) bool {
  70. field, err := g.GetFieldInt64(r.Key)
  71. if err != nil {
  72. return false
  73. }
  74. if field > r.Value {
  75. return true
  76. }
  77. return false
  78. }
  79. func (r *LtInt64Filter) Eval(g Getter) bool {
  80. field, err := g.GetFieldInt64(r.Key)
  81. if err != nil {
  82. return false
  83. }
  84. if field < r.Value {
  85. return true
  86. }
  87. return false
  88. }
  89. func (r *GteInt64Filter) Eval(g Getter) bool {
  90. field, err := g.GetFieldInt64(r.Key)
  91. if err != nil {
  92. return false
  93. }
  94. if field >= r.Value {
  95. return true
  96. }
  97. return false
  98. }
  99. func (r *LteInt64Filter) Eval(g Getter) bool {
  100. field, err := g.GetFieldInt64(r.Key)
  101. if err != nil {
  102. return false
  103. }
  104. if field <= r.Value {
  105. return true
  106. }
  107. return false
  108. }
  109. func (t *TermStringFilter) Eval(g Getter) bool {
  110. field, err := g.GetFieldString(t.Key)
  111. if err != nil {
  112. return false
  113. }
  114. return field == t.Value
  115. }
  116. func (t *TermInt64Filter) Eval(g Getter) bool {
  117. field, err := g.GetFieldInt64(t.Key)
  118. if err != nil {
  119. return false
  120. }
  121. return field == t.Value
  122. }
  123. func (r *RegexFilter) Eval(g Getter) bool {
  124. field, err := g.GetFieldString(r.Key)
  125. if err != nil {
  126. return false
  127. }
  128. // TODO: don't compile regex here
  129. re := regexp.MustCompile(r.Value)
  130. return re.MatchString(field)
  131. }
  132. func NewBoolFilter(op BoolFilterOp, filters ...*Filter) *Filter {
  133. boolFilter := &BoolFilter{
  134. Op: op,
  135. Filters: []*Filter{},
  136. }
  137. for _, filter := range filters {
  138. if filter != nil {
  139. boolFilter.Filters = append(boolFilter.Filters, filter)
  140. }
  141. }
  142. return &Filter{BoolFilter: boolFilter}
  143. }
  144. func NewAndFilter(filters ...*Filter) *Filter {
  145. return NewBoolFilter(BoolFilterOp_AND, filters...)
  146. }
  147. func NewOrFilter(filters ...*Filter) *Filter {
  148. return NewBoolFilter(BoolFilterOp_OR, filters...)
  149. }
  150. func NewNotFilter(filter *Filter) *Filter {
  151. return NewBoolFilter(BoolFilterOp_NOT, filter)
  152. }
  153. func NewGtInt64Filter(key string, value int64) *Filter {
  154. return &Filter{GtInt64Filter: &GtInt64Filter{Key: key, Value: value}}
  155. }
  156. func NewGteInt64Filter(key string, value int64) *Filter {
  157. return &Filter{GteInt64Filter: &GteInt64Filter{Key: key, Value: value}}
  158. }
  159. func NewLtInt64Filter(key string, value int64) *Filter {
  160. return &Filter{LtInt64Filter: &LtInt64Filter{Key: key, Value: value}}
  161. }
  162. func NewLteInt64Filter(key string, value int64) *Filter {
  163. return &Filter{LteInt64Filter: &LteInt64Filter{Key: key, Value: value}}
  164. }
  165. func NewTermInt64Filter(key string, value int64) *Filter {
  166. return &Filter{TermInt64Filter: &TermInt64Filter{Key: key, Value: value}}
  167. }
  168. func NewTermStringFilter(key string, value string) *Filter {
  169. return &Filter{TermStringFilter: &TermStringFilter{Key: key, Value: value}}
  170. }
  171. func NewFilterForIds(uuids []string, attrs ...string) *Filter {
  172. terms := make([]*Filter, len(uuids)*len(attrs))
  173. for i, uuid := range uuids {
  174. for j, attr := range attrs {
  175. terms[i*len(attrs)+j] = NewTermStringFilter(attr, uuid)
  176. }
  177. }
  178. return NewOrFilter(terms...)
  179. }
  180. // NewFilterActiveIn returns a filter that returns elements that were active
  181. // in the given time range.
  182. func NewFilterActiveIn(fr Range, prefix string) *Filter {
  183. return NewAndFilter(
  184. NewLteInt64Filter(prefix+"Start", fr.To),
  185. NewGteInt64Filter(prefix+"Last", fr.From),
  186. )
  187. }
  188. // NewFilterIncludedIn returns a filter that returns elements that include in
  189. // the time range.
  190. func NewFilterIncludedIn(fr Range, prefix string) *Filter {
  191. return NewAndFilter(
  192. NewGteInt64Filter(prefix+"Start", fr.From),
  193. NewLteInt64Filter(prefix+"Last", fr.To),
  194. )
  195. }