ACE — Reverse Analyzer Flowchart (Full Specification)
This flowchart describes EXACTLY how ACE reverses any surface form (Latin or Arabic):
verbs, nouns, particles, conjunctions, and irregular forms such as qi.
Every decision node below corresponds to a step in the future implementation.
D0 — Normalize Input
- Lowercase string
- Trim whitespace
- Remove punctuation
- S = clean(S)
D1 — Attached Object Pronoun?
Check longest → shortest:
humunna, humA, hum, kunna, kumA, kum, hunna, hi, haA, hA, hu, naA, ni, na
D2 — Imperfect Verb Suffix?
Check for:
uwna, iyna, aAni, ani, yni, na, u, a, i
D3 — Perfect Verb Suffix?
tumunna, tumaA, tunna, tum, naa, naA, tu, ta, ti, aa, at, uu
D4 — Noun Declension Suffix?
- Sound plurals:
uuna, iina - Dual:
aAni, ayni, ayini, ataAni, atayni - Feminine:
a(t)(un), a(t)(in), a(t)(an) - Tanwin:
un, in, an - Short vowel:
u, i, a
D5 — Extract r2
Scan backward until first consonant:
b, t, th, j, H, kh, d, dh, r, z, s, sh, S, D, T, Z, e, gh, f, q, k, l, m, n, h, w, y
D6 — Extract v2
Scan backward for first vowel:
a, i, u, A
D7 — Extract r1
Next consonant from right.
D8 — Gemination Check
If next character equals r1 → doubled → Form II or V candidate.
D9 — Extract v1
Next vowel from right.
D10 — Extract r0
Next consonant from right → we now have r0 r1 r2.
D11 — Conjunctions
fa, wa, la, bi, li
D12 — Particles (24–44)
qad, sa, sawfa, lan, lam, laA, maA, inna, la‘alla, ka’anna, hal
D13 — Imperfect Prefix?
ya, ta, na, ea, yu, tu, nu, eu
Form Detection (Based on Prefix + Gemination + Vowels)
D14 — Form X?
sta, ista
D15 — Form VII?
in, eink, iink
D16 — Form V?
Prefix ta + geminated r1
D17 — Form VI?
Prefix ta + long vowel aA
D18 — Form II?
Gemination + no ta prefix.
D19 — Form IV?
ea, eA
DEFAULT — Form I
D20 — Imperfect?
If imperfect prefix + imperfect suffix.
Perfect?
If perfect suffix and no imperfect prefix.
Imperative?
If bare stem and known imperative patterns.
Noun?
If declension suffix was detected or root-pattern matches noun weights.
D21 — Short-word Exception?
Examples:
qi, qina, qiyna, quw
Map from irregular imperative table (root wqy etc.).
This flowchart is the authoritative logic specification for the ACE Reverse Analyzer.
Every block here will be implemented step-by-step inside reverse_analyzer.php.