Kääntäjän periaatteet

Kurssi

Kurssin sijainti

Kokoonpanoperiaate on pakollinen kurssi tietotekniikan ja teknologian suurten yhtiöiden kannalta korkean tason kielen ja sen kieliopin, leksisen analyysin kuvauksen avulla analyysin, kieliopin ja kieliopin ohjaaman translaation, semanttisen analyysin ja välituulikoodin luomisen tutkimuksen.Antaa oppijoille hallita kyky analysoida, suunnitella, toteuttaa ja ylläpitää kokoamisjärjestelmää, ymmärtää ohjelmointikieli ja ohjelman suoritusprosessi ja parantaa tietokonejärjestelmän tunnistamista.

Sopeutua suuryrityksiin

Kokoonpanon periaatteiden kulku sopii tietokoneen pääaineille, kuten tietotekniikka ja tekniikka.

Esittely

Kääntäjän periaatteiden kurssilla on 25 lukua.Ensimmäisessä luvussa esitellään kääntäjän rakenne, kääntäjän generointi ja muut tietopisteet;Toisessa luvussa kuvataan korkean tason ohjelmointikieli kieliopin ja muun sisällön yleisyys;Luku 3 esittelee tietopisteitä, kuten kieliopin puita ja epäselvyyttä;Luvut 4-6 kuvaavat leksisten analysaattoreiden suunnittelua, leksisten sääntöjen muodollistamista, muodollisten ja äärellisten automaattien vastaavuutta jne..Sisältö;Luvut 7-9 esittävät tietopisteet, kuten ensin ja seuraavat asetettua rakentamista, rekursiivisten laskeutumisanalysaattoreiden rakentamista, ennustava analyysitaulukon rakenne jne..;Luvut 10 - 13 Kuvaile operaattorin prioriteettianalyysialgoritmit, kahvat ja kanoniset pelkistykset, elävä etuliite, LR -analyysimenetelmä jne..;Luku 14 luvussa 15 esitellään tietopisteet, kuten ominaisuuslaskelma ja rekursiivinen laskeutumisen kääntäjän suunnittelu;Luku 16 - luvussa 19 kuvaa yleisesti käytettyjä välikielen muotoja ja taulukkoelementtejä Viite käännös, optimoidut käännökset boolean lausekkeet, hallintalausekkeiden ominaisuuslaskelmat jne..;Luku 20 esittelee tietopisteitä, kuten symbolitaulukoiden organisaatio ja toiminta;Luvut 21 - 22 kuvaavat staattisen tallennustilan hallintaa ja upottamista dynaamiseen tallennustilaan menettelykielten joukon;Luku 23 luvussa 24 esitellään tietopisteet, kuten paikallinen optimointi ja koodin uuttaminen;Luvussa 25 kuvataan käyttämättömät tiedot ja aktiiviset tiedot, koodien luominen ja rekisteröintiansoitinalgoritmit ja muu sisältö.

Kurssin ääriviivat

p>

Toinen yksikkötesti

Luku 14 Attribuutti kieliopin ja kieliopin ohjattu käännös 1

14.1 Attribuutti kielioppi

< p>14.2 Attribute Calculation

Luku 15 Attribuutti kieliopin ja kieliopin ohjattu käännös 2

15.1S-ATTRIBUTE GRAMMAR

15.2 L-ATTRIBUTE GRAMMAR

15.3 Käännöstila

15.4 Rekursiivisen laskeutuvan kääntäjän suunnittelu

15.5 Yhteenveto

Kuudennentoista luvun semanttinen analyysi ja keskikoodin luominen 1

16.1 Välikieli

16.2 yleistä välikielen muotoa

16.3 Yhteenveto

Kolmas yksikkötesti

Luku 17 Semanttinen analyysi ja keskikoodin luominen 2

17.1 Tehtävän lausunnon käännös

17.2 Array -elementin viitteen käännös

17.3 Tyypin muuntaminen

17.4 Yhteenveto

Luku 18 Semanttinen analyysi ja keskikoodin luominen 3

18.1 Boolen lausekkeet ja niiden laskelmat

18.2 Käännä boolen lausekkeet numeerisella esityksellä

18.3 Boolean -lausekketta optimoidulla käännöksellä

18.4 Yhteenveto

LUKU 19 Semanttinen analyysi ja keskikoodin luominen 4

19.1 Yleisesti käytetyt ohjauslausunnot

19.2 Ohjauslausekkeet Attribuutti kielioppi

19.3 Ohjauslausunnon määrittelylaskenta

p>

19.4 Käännösohjauslauseiden yhden läpäisyn skannaus

19.5 One-pass Scaning of Translation Control Lause -esimerkki

19.6 Yhteenveto

4. yksikkötesti

Luku 20 Symbolitaulukko

20.1 Symbolitaulukon organisaatio ja toiminta

20.2 Symbolitaulukon sisältö

20.3 Käytä symbolitaulua analysoidaksesi nimien laajuutta

20.4 Yhteenveto

Luku 21 Runtime Storage Space Organisaatio 1

21.1 Parametrin kulku

21.2 toimintaa kohdeohjelman ajon aikana

21.3 staattinen tallennustilan hallinta

Luku 22 Runtime Storage Space Organisaatio 2

b>

22.1 yleiskatsaus dynaamisesta tallennushallinnasta

22.2 Dynaaminen tallennushoito, joka ei ole sisarantoisia menettelykieliä

22.3 Sisäkkäisen menettelykielen dynaaminen tallennustilan hallinta staattinen ketjumenetelmä

22.4 Sisäkkäisen menettelykielen-display-taulukko -menetelmän dynaaminen tallennustilan hallinta

22.5 Yhteenveto

Luku 23 Optimointi 1

23.1 yleiskatsaus optimoinnista

23.2 Osittainen optimointi-pohjaosasto

23.3 osittainen optimointi-pohjalohkon optimointi

Luku 24 Optimointi 2

24.1 yleiskatsaus silmukan optimoinnista

24.2 koodin ulkoistaminen

24.3 Vahvuuden heikkeneminen

24.4 Yhteenveto

Luku 25 Kohdekoodin luominen

25.1 yleiskatsaus kohdekoodin luomisesta

25.2 kohdekone

25.3 Yksinkertainen koodigeneraattori

25.4 valmiustietoa ja aktiivista tietoa

25.5 Muuttujan osoite Kuvaus ja rekisteröinti Kuvaus

25.6 Koodin luominen ja rekisteröintirekisterit algoritmi

25.7 Yhteenveto

Viides yksikkötesti

Ensimmäinen luku Johdanto

1.1 Mikä on kääntäjä

1.2 Miksi minun pitäisi oppia kokoamisen periaatteet

1.3 Kokoelmaprosessi

1.4 Kääntäjän rakenne

1.5 Kääntäjän sukupolven

1.6 Yhteenveto

Luku toinen yleiskatsaus edistyneestä ohjelmointikielestä

2.1 yleinen edistynyt ohjelmointikieli

2.2 Ohjelmointikielen määritelmä

2.3 korkean tason ohjelmointikielen yleistä ominaisuutta

2.4 Yhteenveto

Kolmannen luvun syntaksikuva edistyneestä ohjelmointikielestä

3.1 Kontekstivapaa kielioppi

3.2 kielioppi ja kieli

3.3 syntaksipuu ja epäselvyys

p>

3.4 Ilmakuva muodollisesta kielestä

3.5 Yhteenveto

Luku IV leksinen analyysi 1

4.1 Overview of Lexical Analysis< /p>

4.2 Leksisen analysaattorin suunnittelu

4.3 Yhteenveto

Luku 5 Leksinen analyysi 2

5.1 sääntöjen ja normaalimuotojen leksinen muodollisuus

5.2 deterministinen rajallinen automaatti

5.3 ei-deterministinen rajallinen automaatti

5.4 Yhteenveto

VI: n luvun leksinen analyysi 3

6.1 äärellisten automaattien vastaavuus

6.2 Säännöllisten muotojen ja äärellisten autojen vastaavuus

6.3 Leksisen analyysiohjelman automaattinen sukupolvi

Ensimmäinen yksikkötesti

Chapter Seven Syntax Analysis-Top-down Analysis 1< /p>

7.1 ylhäältä alas suuntautuvan analyysin peruskysymykset

7.2LL kielioppi - Eliminoi vasen rekursio kielioppiin

7.3LL -kielioppi - Eliminoi takaosan

7.4 Ensimmäinen rakenne ja seuraa kokoelmia

7.5 Yhteenveto

Luku 8 Syntaksianalyysi-top-alas-analyysi 2

8.1 Rekursiivisen laskeutumisanalysaattorin rakentaminen

8.2 laajennettu backus -paradigma ja syntaksikaavio

8.3 Johdanto Javacc: hen

8.4 Yhteenveto

Luku 9 Syntaksianalyysi-top-alas-analyysi 3

9.1 Ennustava analyysiohjelma

9.2 Ennustavan analyysitaulukon rakentaminen

< p>9.3 Yhteenveto

Luku kymmenen syntaksianalyysi-Bottom-up -analyysi 1

10.1 alhaalta ylöspäin suuntautuva analyysi

10.2 lauseita ja suoria lauseita

10.3 Analyysiprosessin kuvaus

10.4 operaattorin ensimmäinen kielioppi

10.5 Rakennusprioriteettisuhdetaulukko

10.6 Operaattorin prioriteettianalyysialgoritmi

10.7 Yhteenveto

Chapter 11 Syntax Analysis-Bottom-up Analysis 2< /b>

11.1 kahva ja eritelmien vähentäminen

11.2LR -analyysimenetelmä

11.3 Yhteenveto

Luku 12 Syntaksianalyysi-Bottom-Up -analyysi 3

12.1 Live etuliite

12.2 Rakenna DFA, joka tunnistaa live -etuliitteen

12.3 rakenne LR -analyysitaulukko

12.4 Yhteenveto

Luku 13 Syntaksianalyysi-Bottom-Up -analyysi 4

13.1SLR -analyysimenetelmä

p>

13.2LR -analyysimenetelmä

13.3LR -analysaattorin luomistyökalu

13.4 Yhteenveto

(Note: the syllabus layout Arranged from left to right )

Luokan avaustiedot

th>
< p>Number of classes started

Luokan aloitukset

Opettaja

Luokkatuntijärjestely

Number of participants p>

Luokan ensimmäinen alku

8. lokakuuta 2018-tammikuu 28. tammikuuta 2019

Wang Ting, Tang Jintao, Huang Chun, Li Shasha, Liu Chunlin, Zhou Huiping

3-5 tuntia viikossa

10036

Toinen luokka alkaa

4. maaliskuuta 2019-1. heinäkuuta 2019

8753

Luokan kolmas alku

2019 2. syyskuuta-19. tammikuuta 2020

9505

4. luokka alkaa

10. helmikuuta 2020 päivä 20. heinäkuuta 2020

Wang Ting, Tang Jintao, Huang Chun, Li Shasha, Zhou Huiping

20030

5 luokkaa alkaa

31. elokuuta 2020-tammikuu 25, 2021

Wang Ting, Tang Jintao, Huang Chun, Li Shasha, Liu Chunlin, Zhou Huiping

11952

Kuudes luokka alkaa

1. maaliskuuta 2021-26. heinäkuuta 2021

13052

Seitsemäs luokka alkaa

30. elokuuta 2021-2022 24. tammikuuta

Olla päättäväinen

(Note: Table content reference material)

Opetustavoitteet

Kokoonpanon periaatteen kurssin tutkimuksen avulla oppijat voivat saavuttaa seuraavat tavoitteet:

1.Kääntäjän eri komponenttien rakenteen, työnkulun ja suunnitteluperiaatteiden ja toteutustekniikoiden perusteella saadaan alustava kyky analysoida, suunnitella, toteuttaa ja ylläpitää kokoonpanojärjestelmää.

2.Ymmärrä syvästi ohjelman kielen ja ohjelman suoritusprosessin ja paranna tietokonejärjestelmän yleistä ymmärrystä.

3.Laskennalliset ajattelumenetelmät, kuten abstraktio, automatisointi ja rekursio, voidaan sisällyttää kokoamisprosessissa, ja sitä voidaan soveltaa luonnollisen kielenkäsittelyyn, ohjelman todentamiseen, verkon tietojenkäsittelyyn ja muihin ongelmanratkaisun kenttiin.

Alustava tutkimus

Alustava tieto

Periaatteiden kokoaminen vaatii tietokoneohjelmointikielen ja ohjelmointitiedon sekä tietorakenteiden ja algoritmien, tietokoneen periaatteiden ja erillisen tietämyksen, on tietty käsitys matematiikasta ja muista tiedosta.

Oppimateriaalit

Kirjan nimi

th>

Kirjoittaja

Julkaisupäivämäärä

Lehdistö

"Ohjelman suunnittelun kielen kokoamisperiaate"

Chen Huowang, Liu Chunlin

2000

National Defense Industry Lehdistö

《Kääntäjät: Periaatteet, tekniikat ja työkalut (toinen painos) "

Alfred V.Aho, Monica S.Lam, Ravi Sethi, Jeffrey D.Ullman

2006

Pearson -koulutus

p>

(Note: Table content reference material )

Evaluation criteria h2>

Hakijat voivat hakea "todistusta", jos kokoamisperiaatteiden arviointi "ohitetaan" (saavutettu 60 pistettä) tai "erinomaisesti" (saavutettu 85 pistettä).

Kunnianosoitukset voittivat

Kiinan kansantasavallan opetusministeriö tunnusti 27. marraskuuta 2007 käännösperiaatteet "kansalliseksi erinomaiseksi kurssille".

Kiinan kansantasavallan opetusministeriö tunnusti 28. kesäkuuta 2016 kokoamisperiaatteet "ensimmäisenä eräksi kansallisista erinomaisista resurssien jakamiskursseista".

Vuonna 2019 Kiinan kansantasavallan opetusministeriö tunnusti kokoamisperiaatteet "kansallisena erinomaisena online -avoimen kurssin"..

Kiinan kansantasavallan opetusministeriö tunnusti 24. marraskuuta 2020 kokoamisperiaatteiden periaatteet "ensimmäisenä erillisenä ensimmäisen luokan perustutkinto-kurssien" ensimmäisenä eräksi ".

Opettaja profile

Wang Ting on professori Kiinan kansan vapautusarmeijan kansallisessa puolustusteknologian yliopistossa.Hän on vastuussa kokoamisperiaatteiden opettamisesta, johdannosta tekoälyyn ja luonnollisen kielen käsittelyyn.

Tang Jintao on apulaisprofessori Kiinan kansan vapautusarmeijan kansallisessa puolustusteknologian yliopistossa.

Kiinan kansalaisten vapautusarmeijan kansallisen puolustustekniikan tutkija Huang Chun harjoittaa tietokonejärjestelmäohjelmiston opetusta ja tieteellistä tutkimusta.

Li Shasha on luennoitsija tietotekniikan korkeakoulussa, Kiinan kansan vapautusarmeijan kansallisen puolustustekniikan yliopistossa.Hän harjoittaa opetusta ja tutkimusta keinotekoisessa älykkyydessä ja tiedon louhinnassa.

Liu Chunlin on professori Kiinan kansan vapautusarmeijan kansallisessa puolustusteknologian yliopistossa.Hän harjoittaa tutkimustyötä ohjelmointikielen ja kokoamisen ja digitaalisen kirjaston aloilla.

Zhou Huiping on apulaisprofessori Kiinan kansan vapautusarmeijan kansallisessa puolustusteknologian yliopistossa.Hän on vastuussa periaatteiden, tietokoneohjelmoinnin, tietorakenteen ja muiden kurssien kokoamisen opettamisesta.

Related Articles
TOP