1 |
| |
2 |
| |
3 |
| |
4 |
| package net.sourceforge.pmd.dfa.variableaccess; |
5 |
| |
6 |
| import net.sourceforge.pmd.ast.ASTClassOrInterfaceBodyDeclaration; |
7 |
| import net.sourceforge.pmd.ast.ASTConstructorDeclaration; |
8 |
| import net.sourceforge.pmd.ast.ASTFormalParameter; |
9 |
| import net.sourceforge.pmd.ast.ASTFormalParameters; |
10 |
| import net.sourceforge.pmd.ast.ASTMethodDeclaration; |
11 |
| import net.sourceforge.pmd.ast.ASTVariableInitializer; |
12 |
| import net.sourceforge.pmd.ast.JavaParserVisitorAdapter; |
13 |
| import net.sourceforge.pmd.ast.SimpleNode; |
14 |
| import net.sourceforge.pmd.dfa.IDataFlowNode; |
15 |
| import net.sourceforge.pmd.dfa.StartOrEndDataFlowNode; |
16 |
| import net.sourceforge.pmd.symboltable.NameOccurrence; |
17 |
| import net.sourceforge.pmd.symboltable.VariableNameDeclaration; |
18 |
| |
19 |
| import java.util.ArrayList; |
20 |
| import java.util.HashSet; |
21 |
| import java.util.Iterator; |
22 |
| import java.util.List; |
23 |
| import java.util.Map; |
24 |
| import java.util.Set; |
25 |
| |
26 |
| |
27 |
| |
28 |
| |
29 |
| |
30 |
| |
31 |
| |
32 |
| public class VariableAccessVisitor extends JavaParserVisitorAdapter { |
33 |
| |
34 |
43
| public void compute(ASTMethodDeclaration node) {
|
35 |
43
| if (node.jjtGetParent() instanceof ASTClassOrInterfaceBodyDeclaration) {
|
36 |
43
| this.computeNow(node);
|
37 |
| } |
38 |
| } |
39 |
| |
40 |
0
| public void compute(ASTConstructorDeclaration node) {
|
41 |
0
| this.computeNow(node);
|
42 |
| } |
43 |
| |
44 |
43
| private void computeNow(SimpleNode node) {
|
45 |
43
| IDataFlowNode inode = node.getDataFlowNode();
|
46 |
| |
47 |
43
| List undefinitions = markUsages(inode);
|
48 |
| |
49 |
| |
50 |
43
| IDataFlowNode firstINode = (IDataFlowNode) inode.getFlow().get(0);
|
51 |
43
| firstINode.setVariableAccess(undefinitions);
|
52 |
| |
53 |
| |
54 |
43
| IDataFlowNode lastINode = (IDataFlowNode) inode.getFlow().get(inode.getFlow().size() - 1);
|
55 |
43
| lastINode.setVariableAccess(undefinitions);
|
56 |
| } |
57 |
| |
58 |
43
| private List markUsages(IDataFlowNode inode) {
|
59 |
| |
60 |
43
| List undefinitions = new ArrayList();
|
61 |
43
| Set variableDeclarations = collectDeclarations(inode);
|
62 |
43
| for (Iterator i = variableDeclarations.iterator(); i.hasNext();) {
|
63 |
86
| Map declarations = (Map) i.next();
|
64 |
86
| for (Iterator j = declarations.entrySet().iterator(); j.hasNext();) {
|
65 |
45
| Map.Entry entry = (Map.Entry) j.next();
|
66 |
45
| VariableNameDeclaration vnd = (VariableNameDeclaration) entry.getKey();
|
67 |
| |
68 |
45
| if (vnd.getAccessNodeParent() instanceof ASTFormalParameter) {
|
69 |
| |
70 |
3
| addVariableAccess(
|
71 |
| (SimpleNode)vnd.getNode().getFirstParentOfType(ASTFormalParameters.class), |
72 |
| new VariableAccess(VariableAccess.DEFINITION, vnd.getImage()), |
73 |
| inode.getFlow()); |
74 |
42
| } else if (vnd.getAccessNodeParent().getFirstChildOfType(ASTVariableInitializer.class) != null) {
|
75 |
| |
76 |
40
| addVariableAccess(
|
77 |
| vnd.getNode(), |
78 |
| new VariableAccess(VariableAccess.DEFINITION, vnd.getImage()), |
79 |
| inode.getFlow()); |
80 |
| } |
81 |
45
| undefinitions.add(new VariableAccess(VariableAccess.UNDEFINITION, vnd.getImage()));
|
82 |
| |
83 |
45
| for (Iterator k = ((List) entry.getValue()).iterator(); k.hasNext();) {
|
84 |
122
| addAccess(k, inode);
|
85 |
| } |
86 |
| } |
87 |
| } |
88 |
43
| return undefinitions;
|
89 |
| } |
90 |
| |
91 |
43
| private Set collectDeclarations(IDataFlowNode inode) {
|
92 |
43
| Set decls = new HashSet();
|
93 |
43
| Map varDecls;
|
94 |
43
| for (int i = 0; i < inode.getFlow().size(); i++) {
|
95 |
313
| IDataFlowNode n = (IDataFlowNode) inode.getFlow().get(i);
|
96 |
313
| if (n instanceof StartOrEndDataFlowNode) {
|
97 |
86
| continue;
|
98 |
| } |
99 |
227
| varDecls = n.getSimpleNode().getScope().getVariableDeclarations();
|
100 |
227
| if (!decls.contains(varDecls)) {
|
101 |
86
| decls.add(varDecls);
|
102 |
| } |
103 |
| } |
104 |
43
| return decls;
|
105 |
| } |
106 |
| |
107 |
122
| private void addAccess(Iterator k, IDataFlowNode inode) {
|
108 |
122
| NameOccurrence occurrence = (NameOccurrence) k.next();
|
109 |
122
| if (occurrence.isOnLeftHandSide()) {
|
110 |
67
| this.addVariableAccess(occurrence.getLocation(), new VariableAccess(VariableAccess.DEFINITION, occurrence.getImage()), inode.getFlow());
|
111 |
55
| } else if (occurrence.isOnRightHandSide() || (!occurrence.isOnLeftHandSide() && !occurrence.isOnRightHandSide())) {
|
112 |
55
| this.addVariableAccess(occurrence.getLocation(), new VariableAccess(VariableAccess.REFERENCING, occurrence.getImage()), inode.getFlow());
|
113 |
| } |
114 |
| } |
115 |
| |
116 |
| |
117 |
| |
118 |
| |
119 |
| |
120 |
| |
121 |
| |
122 |
165
| private void addVariableAccess(SimpleNode node, VariableAccess va, List flow) {
|
123 |
| |
124 |
764
| for (int i = flow.size()-1; i > 0; i--) {
|
125 |
764
| IDataFlowNode inode = (IDataFlowNode) flow.get(i);
|
126 |
764
| if (inode.getSimpleNode() == null) {
|
127 |
165
| continue;
|
128 |
| } |
129 |
| |
130 |
599
| List children = inode.getSimpleNode().findChildrenOfType(node.getClass());
|
131 |
599
| Iterator childrenIterator = children.iterator();
|
132 |
599
| while (childrenIterator.hasNext()) {
|
133 |
438
| if (node.equals(childrenIterator.next())) {
|
134 |
165
| List v = new ArrayList();
|
135 |
165
| v.add(va);
|
136 |
165
| inode.setVariableAccess(v);
|
137 |
165
| return;
|
138 |
| } |
139 |
| } |
140 |
| } |
141 |
| } |
142 |
| |
143 |
| } |