Mål sprog

Et objektsprog er et sprog , der er genstand for undersøgelser inden for forskellige områder, herunder logik , lingvistik , matematik og teoretisk datalogi . Det sprog, der bruges til at tale om et målsprog, kaldes et metasprog . Et objektsprog kan være formelt eller naturligt . ^{[ henvisning nødvendig ]}

Objektsprogformularer

Formelle sprog

Matematisk logik og lingvistik gør brug af metasprog, som er sprog, der beskriver andre sprogs natur. I matematisk logik er objektsproget normalt et formelt sprog . Det sprog, som et metasprog beskriver, er objektsproget. Det kaldes på denne måde, fordi sproget er det objekt, der diskuteres ved hjælp af metasproget.

For eksempel bruger en, der siger "På fransk siger du Bonjour for at hilse på nogen", spansk som et metasprog til at beskrive fransk .

Computersprog

Der er to måder, hvorpå udtrykket objektsprog kan bruges i databehandling: et sprog, der er genstand for formel specifikation, og et sprog, der er objektet eller målet for en compiler eller fortolker.

Formel specifikation

Programmeringssprog er objektsprog af det metasprog, som deres specifikation er skrevet på. I datalogi omtales dette som specifikationssproget . Backus-Naur notation var et af de første specifikationssprog.

Når compilere er skrevet ved hjælp af systemer som lex og Yacc , ligner reglerne, som programmøren skriver, en formel specifikation, men betragtes i stedet som en implementering . Mange programmeringssprogsimplementeringer er strengt taget ikke de samme som deres specifikationer, tilføjer funktioner eller træffer implementeringsuafhængige designbeslutninger.

Objektkode

På deres mest basale niveau handler computere på det, der gives dem gennem et begrænset sæt instruktioner, som deres CPU'er forstår. På tidlige computere betød dette, at programmører kom til at programmere ved hjælp af binær kode direkte. Da dette kræver øvelse og en masse tålmodighed, har senere programmeringssprog gjort en stor indsats for at forenkle programmørens arbejde. For eksempel tillader et programmeringssprog på højt niveau programmøren at tildele en værdi til en variabel uden at angive en hukommelsesadresse eller en CPU-instruktion.

I denne sammenhæng er programmeringssproget på højt niveau kildesproget , som af en compiler oversættes til objektkode, der kan læses direkte af CPU'en. Denne objektkode vil være objektsproget og vil variere afhængigt af hvilken CPU der modtager instruktioner.

Objektsprog betyder i denne sammenhæng noget som "hvad programmøren forsøger at opnå". Hvis kilde- og objektsprog ses som formelle sprog, er det, compileren gør, at fortolke kilden til målsprog.

Objektsprog er i denne sammenhæng synonymt med målsprog . Målsproget for en oversættelse er normalt maskinsprog , men kan være af en anden type, såsom assemblersprog .

Da compilerobjektsproget normalt er maskinsprog, betyder termen objektfil en fil, der indeholder maskininstruktioner, og nogle gange kaldes det oversatte program blot et objekt .

Objektsprog må ikke forveksles med objektorienteret sprog , som er en type programmeringssprog, der organiserer programmørens miljø i objekter, der kan bruges på en lignende træk-og-slip- måde .

Udtryk i objektsprog

Symboler

Et symbol er en idé , abstraktion , koncept eller type , som der kan være markeringer af eller en konfiguration af markeringer, der danner et bestemt mønster. Udtrykket symbol i almindelig brug refererer til symboliseringen af ​​en idé, selvom i det formelle sprog studeret i matematik og logik refererer udtrykket symbolsymbol til ideen, og mærkerne betragtes som et specifikt tilfælde af symbolet.

Formler

I de formelle sprog, der bruges i matematisk og computerlogik, er en velformet formel eller formel en idé , abstraktion eller koncept udtrykt ved hjælp af symbolerne og formuleringsreglerne (også kaldet formel grammatik ) for et bestemt formelt sprog. At sige, at en streng af symboler er en velformet formel med hensyn til en given grammatik , svarer til at sige, at den tilhører det sprog, der genereres af . $Ja$$G$$Ja$$G$

Formelt system

Et formelt system er foreningen af ​​et formelt sprog og et deduktivt system bestående af et sæt slutningsregler og/eller aksiomer . Et formelt system bruges til at opnå udtryk fra udtryk tidligere i systemet. Disse udtryk kaldes aksiomer for dem, der blev antaget at være sande, og sætninger for dem, der er blevet afledt. Et formelt system kan formuleres og studeres for dets iboende egenskaber, eller det kan gives som en beskrivelse af ydre fænomener.

Sætninger

Et teorem er et symbol eller en række af symboler, der opnås ved hjælp af et formelt system . Rækken af ​​symboler er en logisk konsekvens af systemets aksiomer og slutningsregler

Formelle prøver

Et formelt bevis eller afledning er en endelig række af påstande (kaldet velformede formler i et formelt sprog ), som hver er et aksiom eller er udledt af andre sætninger. Det sidste udsagn i rækkefølgen er en formel sætning eller et formelt system . Begrebet naturlig deduktion er en generalisering af begrebet bevis. ]

Teori

En teori er et sæt udsagn i formelt sprog .