Avhengighetsstruktur

Avhengighetsstruktur er et begrep som beskriver hvordan elementer står i forhold til hverandre i et system. Det brukes i ulike fagfelt for å vise hvilke komponenter som avhenger av andre, og hvordan disse relasjonene påvirker funksjon, forståelse og vedlikehold.

I lingvistikk og natural language processing refererer avhengighetsstruktur til en representasjon der ord er noder og forbindelsene viser hvilke ord som er avhengige av hvilket hovedord (head). Hovedordet bestemmer syntaktisk funksjon, mens de avhengige ordene binder til det via spesifikke relasjoner som subjekt, direkte objekt eller modifikatorer. Avhengighetsstrukturer danner ofte et tre (avhengighets-tre) som viser direkte forhold fra rotordet til andre ord. Begreper som prosjektivitet og non-projective relasjoner beskriver om relasjonene kan projiseres på en enkel flate. Slike strukturer brukes i parsere og i kryss-språklige analyser av setninger.

I programvareutvikling beskriver avhengighetsstruktur forholdet mellom moduler, biblioteker eller pakker. En rettet graf viser hvilke komponenter som trenger andre komponenter for å fungere. Viktige begreper inkluderer transitive avhengigheter, versjonskrav og bygg-/deploy-prosesser. Å kartlegge avhengighetsstrukturen hjelper med vedlikehold, oppdateringer, sikkerhet og kompatibilitet. Utfordringer inkluderer sykliske avhengigheter og konflikter mellom versjoner («dependency hell»). Verktøy og praksis utvikler ofte mekanismer for å begrense og låse versjonsvalg for å sikre stabilitet.

Selv om begrepet deler ordet avhengighet, fokuserer avhengighetsstrukturene i lingvistikk og programvare på ulike typer relasjoner og formater: relasjoner mellom ord i språk kontra relasjoner mellom programvarekomponenter i et bygg- og distribusjonsmiljø.

Se også: avhengighetsgraf, dependency grammar, prosjektivitet, package management, byggeverktøy.