com.intellij.psi.stubs.StubBase Maven / Gradle / Ivy
Show all versions of core-api Show documentation
/*
* Copyright 2000-2009 JetBrains s.r.o.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/*
* @author max
*/
package com.intellij.psi.stubs;
import com.intellij.openapi.project.Project;
import com.intellij.psi.PsiElement;
import com.intellij.psi.PsiLock;
import com.intellij.psi.tree.IElementType;
import com.intellij.psi.tree.TokenSet;
import com.intellij.util.ArrayFactory;
import com.intellij.util.ArrayUtil;
import com.intellij.util.SmartList;
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
import java.util.Collections;
import java.util.List;
public abstract class StubBase extends ObjectStubBase implements StubElement {
private SmartList myChildren = null;
private final IStubElementType myElementType;
private volatile T myPsi;
@SuppressWarnings("unchecked")
protected StubBase(final StubElement parent, final IStubElementType elementType) {
super(parent);
myElementType = elementType;
if (parent != null) {
if (((StubBase)parent).myChildren == null)
((StubBase)parent).myChildren = new SmartList();
((StubBase)parent).myChildren.add(this);
}
}
@Override
public StubElement getParentStub() {
return myParent;
}
@Override
@SuppressWarnings("unchecked")
public List getChildrenStubs() {
if (myChildren == null)
return Collections.emptyList();
return myChildren;
}
@Override
@Nullable
public StubElement
findChildStubByType(final IStubElementType elementType) {
final List childrenStubs = getChildrenStubs();
final int size = childrenStubs.size();
//noinspection ForLoopReplaceableByForEach
for (int i = 0; i < size; ++i) {
final StubElement childStub = childrenStubs.get(i);
if (childStub.getStubType() == elementType) {
return childStub;
}
}
return null;
}
public void setPsi(@NotNull final T psi) {
myPsi = psi;
}
public T getCachedPsi() {
return myPsi;
}
@Override
public T getPsi() {
T psi = myPsi;
if (psi != null) return psi;
synchronized (PsiLock.LOCK) {
psi = myPsi;
if (psi != null) return psi;
//noinspection unchecked
myPsi = psi = (T)getStubType().createPsi(this);
}
return psi;
}
@Override
public E[] getChildrenByType(final IElementType elementType, E[] array) {
final int count = countChildren(elementType);
array = ArrayUtil.ensureExactSize(count, array);
if (count == 0) return array;
fillFilteredChildren(elementType, array);
return array;
}
@Override
public E[] getChildrenByType(final TokenSet filter, E[] array) {
final int count = countChildren(filter);
array = ArrayUtil.ensureExactSize(count, array);
if (count == 0) return array;
fillFilteredChildren(filter, array);
return array;
}
@Override
public E[] getChildrenByType(final IElementType elementType, final ArrayFactory f) {
int count = countChildren(elementType);
E[] result = f.create(count);
if (count > 0) fillFilteredChildren(elementType, result);
return result;
}
private int countChildren(final IElementType elementType) {
int count = 0;
List childrenStubs = getChildrenStubs();
//noinspection ForLoopReplaceableByForEach
for (int i = 0, childrenStubsSize = childrenStubs.size(); i < childrenStubsSize; i++) {
StubElement childStub = childrenStubs.get(i);
if (childStub.getStubType() == elementType) count++;
}
return count;
}
private int countChildren(final TokenSet types) {
int count = 0;
List childrenStubs = getChildrenStubs();
//noinspection ForLoopReplaceableByForEach
for (int i = 0, childrenStubsSize = childrenStubs.size(); i < childrenStubsSize; i++) {
StubElement childStub = childrenStubs.get(i);
if (types.contains(childStub.getStubType())) count++;
}
return count;
}
private void fillFilteredChildren(IElementType type, E[] result) {
int count = 0;
for (StubElement childStub : getChildrenStubs()) {
if (childStub.getStubType() == type) {
//noinspection unchecked
result[count++] = (E)childStub.getPsi();
}
}
assert count == result.length;
}
private void fillFilteredChildren(TokenSet set, E[] result) {
int count = 0;
for (StubElement childStub : getChildrenStubs()) {
if (set.contains(childStub.getStubType())) {
//noinspection unchecked
result[count++] = (E)childStub.getPsi();
}
}
assert count == result.length;
}
@Override
public E[] getChildrenByType(final TokenSet filter, final ArrayFactory f) {
final int count = countChildren(filter);
E[] array = f.create(count);
if (count == 0) return array;
fillFilteredChildren(filter, array);
return array;
}
@Override
@Nullable
public E getParentStubOfType(final Class parentClass) {
StubElement parent = myParent;
while (parent != null) {
PsiElement psi = parent.getPsi();
if (parentClass.isInstance(psi)) {
//noinspection unchecked
return (E)psi;
}
parent = parent.getParentStub();
}
return null;
}
@Override
public IStubElementType getStubType() {
return myElementType;
}
public Project getProject() {
return getPsi().getProject();
}
public String printTree() {
StringBuilder builder = new StringBuilder();
printTree(builder, 0);
return builder.toString();
}
private void printTree(StringBuilder builder, int nestingLevel) {
for (int i = 0; i < nestingLevel; i++) builder.append(" ");
builder.append(toString()).append('\n');
for (StubElement child : getChildrenStubs()) {
((StubBase)child).printTree(builder, nestingLevel + 1);
}
}
@Override
public String toString() {
return getClass().getSimpleName();
}
}