ඔබ කවදාවත් ඔබේ වර්චුවල් මැෂින් (VM) එකේ දෝෂයක් හමුවූ විට, එම දෝෂය කුමන මූලාශ්ර ලයින් එකෙන් ආරම්භ වුනාදැයි දැනගැනීමට ගැටළුවක් තිබුණාද? රොබට් නයිස්ට්රෝම්ගේ Crafting Interpreters පොතේ 14 වන පරිච්ඡේදයෙහි මෙම ගැටළුව පිළිබඳව ලේඛකයා මුහුණ දුන්නා.
පොතේ පළමු පාර්ශ්වයෙහි jlox නමැති කුඩා භාෂාවක් AST මට්ටමෙන් ක්රියාත්මක කරයි. දෙවන පාර්ශ්වයෙහි එම භාෂාව බයිට්කෝඩ් මට්ටමට පරිවර්තනය කර, Chunk නාමක අරෙහි බයිට් අනුක්රමයක් ගබඩා කරයි. සම්ප්රදායික විසඳුම වන්නේ බයිට්කෝඩ් අරෙහි සමාන දිගු පේළියක් ලෙස ලයින් අංකයන් ගබඩා කිරීමයි; මෙය O(n) මතක භාවිතයක් ගනී.
ලයින් අංකය එකට එකම බයිට් කිහිපයක් තුළම නැවත නැවත පැමිණෙයි. එම නිසා run‑length encoding (RLE) භාවිතයෙන් ලයින් අංකය සහ එම ලයින් අංකයට අයත් බයිට් ගණන එකතු කර ගත හැක. මෙය මතක භාවිතය O(r) දක්වා අඩු කරයි, ඉඳහිට r ≤ n. ඒත් RLE භාවිතයෙන් සෘජු සෙවුම් (linear search) කළහොත්, අන්යතම ලයින් සෙවීම O(r) කාලය ගනී.
කෙසේ වෙතත්, සෙවුම් ක්රමය වෙනස් කිරීමෙන් කාර්යක්ෂමතාව වැඩි කරගත හැක. බයිට්කෝඩ් අරෙහි ආරම්භක ඕෆ්සෙට් (offset) සහ ඒ ආරම්භක ලයින් අංකය ගොඩනැගීමෙන් static predecessor problem එකක් ලැබේ. මෙම සකස්කළ සූචක (sorted pairs) මත binary search භාවිතා කරමින් ඕෆ්සෙට් එකට අනුකූල ලයින් අංකය O(log r) කාලයේ සොයාගත හැක. ඒ නිසා දෝෂ පණිවුඩයක් හෝ ඩිබග් කිරීමේදී මතකය අඩුවෙන්, වේගවත් ලයින් මැප් කිරීමක් සිදු වේ.
ශ්රී ලංකාවට ඇති වැදගත්කම
ශ්රී ලංකාවේ තාක්ෂණ ශිෂ්යයින්, සංවර්ධකයින් සහ ව්යාපාරිකයින්ට මෙම තාක්ෂණය ඉතා ප්රයෝජනවත් වේ:
- අධ්යයන වාසිය: VM, bytecode, interpreter වැනි අඩු-මට්ටමේ තාක්ෂණයන් ගැන ගැඹුරු අවබෝධයක් ලබා ගත හැක.
- දක්ෂතා වැඩිදියුණුව: ලයින් මැප් කිරීමේ කාර්යක්ෂම අලගුකරණය (optimization) ඉගෙන ගනිමින්, ස්ථානීය සොෆ්ට්වෙයාර් ව්යාපෘතිවල දෝෂ හඳුනා ගැනීම වේගවත් වේ.
- ව්යාපාරික ප්රතිලාභ: මතක භාවිතය අඩු කිරීමෙන්, කාර්යභාරය කුඩා සර්වර් හෝ edge device වලද ක්රියාත්මක කළ හැකි වේ, එමඟින් පිරිවැය අඩු වේ.
මෙම නව පදනම ඔබේ අභ්යන්තර භාෂා, domain‑specific language (DSL) හෝ ගේම් එන්ජින් නිර්මාණය සඳහාද ප්රයෝජනවත් වනු ඇත. තාක්ෂණික පරිසරය නිතර වෙනස් වන අතර, මෙවැනි කාර්යක්ෂම අලගුකරණ තාක්ෂණයන් ඔබේ වැඩසටහන් වල අනාගතය තීරණය කරයි.
ඔබේ VM හෝ bytecode‑පදනම් වූ යෙදුම්වල මෙම ක්රමය අත්හදා බලන්න; එය දෝෂ හඳුනා ගැනීමේ වේගය හා මතක භාවිතය ගණනාවක් අඩු කරනු ඇත.
