NICOLAS GUARINI — M. 918670 — [email protected]
Identify the LSCAJs for the following 2 programs:
public boolean palindrome(String str) {
int len = str.length();
for (int i = 0; i < Math.floor(len / 2); i++) {
if (str.charAt(i) != str.charAt(len - 1 - i)) {
return false;
}
}
return true;
}

| From | Sequence of Basic Blocks | To |
|---|---|---|
| entry | B1 B2 B3 | JA |
| entry | B1 B2 B3 | JB |
| JA | B5 | return |
| JB | B4 | JD |
| JB | B4 | JC |
| JC | B6 | return |
| JD | B7 | JE |
| JE | B3 | JA |
| JE | B3 | JB |
public boolean is_prime_decomposition(int number, int i) {
if (number % i == 0) {
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
return false;
}
}
return true;
} else {
return false;
}
}

| From | Sequence of Basic Blocks | To |
|---|---|---|
| entry | B1 B2 B4 | return |
| entry | B1 B2 B3 | JA |
| JA | B5 | JB |
| JA | B5 | JC |
| JB | B7 | return |
| JC | B6 | JE |
| JC | B6 | JD |
| JD | B8 | return |
| JE | B9 | JA |