1 /* 2 * Copyright 2016, Google Inc. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions are 7 * met: 8 * 9 * Redistributions of source code must retain the above copyright 10 * notice, this list of conditions and the following disclaimer. 11 * Redistributions in binary form must reproduce the above 12 * copyright notice, this list of conditions and the following disclaimer 13 * in the documentation and/or other materials provided with the 14 * distribution. 15 * Neither the name of Google Inc. nor the names of its 16 * contributors may be used to endorse or promote products derived from 17 * this software without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 20 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 21 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 22 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 23 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 24 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 25 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 29 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30 */ 31 32 package org.jf.smalidea.util; 33 34 import com.intellij.psi.PsiElement; 35 import com.intellij.psi.util.PsiMatcherExpression; 36 37 public class PsiUtil { searchBackward(PsiElement element, PsiMatcherExpression matcher, PsiMatcherExpression until)38 public static PsiElement searchBackward(PsiElement element, PsiMatcherExpression matcher, 39 PsiMatcherExpression until) { 40 while (!matcher.match(element)) { 41 if (until.match(element)) { 42 return null; 43 } 44 PsiElement prev = element.getPrevSibling(); 45 if (prev == null) { 46 prev = element.getParent(); 47 if (prev == null) { 48 return null; 49 } 50 } 51 element = prev; 52 } 53 return element; 54 } 55 searchForward(PsiElement element, PsiMatcherExpression matcher, PsiMatcherExpression until)56 public static PsiElement searchForward(PsiElement element, PsiMatcherExpression matcher, 57 PsiMatcherExpression until) { 58 while (!matcher.match(element)) { 59 if (until.match(element)) { 60 return null; 61 } 62 PsiElement next = element.getNextSibling(); 63 if (next == null) { 64 next = element.getParent(); 65 if (next == null) { 66 return null; 67 } 68 } 69 element = next; 70 } 71 return element; 72 } 73 } 74