Objasnite princip rada svedoka (Witness Table) u kontekstu implementacije virtuelnih funkcija u objektno-orijentisanom programiranju.

Табела svedoka (Witness Table) je struktura podataka koja se koristi u implementaciji virtuelnih funkcija u nekim jezicima i kompajlerima (na primer, Swift) za podršku dinamičkog usmeravanja i protokola.

Ona sadrži pokazivače na implementacije metoda koje klasa ili struktura pruža za određeni interfejs ili protokol. Kada se pozove virtuelna metoda putem interfejsa, sistem se oslanja na tabelu svedoka da pronađe odgovarajuću implementaciju.

Na ovaj način, tabela svedoka obezbeđuje:

• Vezu između interfejsa (protokola) i konkretne implementacije metoda
• Podršku polimorfizmu i dinamičkog poziva metoda

Primer: ako klasa implementira protokol sa metodama A i B, tabela svedoka će sadržati pokazivače na specifične funkcije A i B te klase. Kada se pozove putem protokola, sistem koristi ovu tabelu za pozivanje potrebne implementacije.