𝗝𝗶𝗻𝘀𝗶 𝘆𝗮 𝗞𝘂𝗮𝗻𝗱𝗶𝗸𝗮 𝗜𝗻𝘁𝗲𝗿𝗽𝗿𝗲𝘁𝗲𝗿 𝘆𝗮 𝗟𝗶𝘀𝗽
Unapata maarifa ya kina unapojifunza jinsi lugha za programu zinavyofanya kazi. Kujenga interpreter ya Lisp kwa kutumia Python ni njia ya kiasili ya kuona hili.
Peter Norvig aliandika mwongozo maarufu kuhusu mada hii mwaka 2010. Kanuni za usanifu wa interpreter hazibadiliki. Unajifunza jinsi kodi inavyogeuka kuwa vitendo.
Interpreter hufuata hatua kuu tatu:
- Uchambuzi wa Kileksika (Lexical Analysis): Unavunja kodi ghafi kuwa tokeni. Hizi ni vipande vidogo kama maneno na alama.
- Uchambuzi wa Sintaksia (Syntactic Analysis): Unageuza tokeni kuwa mti (tree). Mti huu unaonyesha muundo wa kodi.
- Tathmini (Evaluation): Unafuata mti huo ili kutekeleza operesheni na kupata matokeo.
Lisp hufanya hili kuwa rahisi. Inatumia S-expressions. Hii ina maana kwamba kila kitu ni orodha (list) ndani ya mabano. Kipengele cha kwanza kwa kawaida ni function. Mengine ni arguments.
Ili kuanza, unageuza kodi kama (+ 10 (* 2 5)) kuwa tokeni.
Tokeni zako zinaonekana hivi: '(', '+', '10', '(', '*', '2', '5', ')', ')'
Kusoma mbinu hizi za msingi kunabadilisha jinsi unavyotumia zana zako kila siku.