Retro Preservation Workspace

Monitorn

Browse archived Monitorn möten and the ABC80 mailing list, with full-text and text-number search.

← Back to ABC Tools

Meetings · Z80 · Thread

Kompilator teknik på Z80

15 posts in thread

Patric Ljung <5455> · Text 609 · w8 · inlagg

1986-11-01 11:49

Ärende: Kompilator teknik på Z80

I ex en C-compiler läggs ju variabler upp på stacken. Och funktioner kan användas i flera nivåer, som gör att variabler inte kan ligga på fasta ställen i minnet. Vad jag skulle vilja ha tipps om är hur man lägger upp sådana variabler på stacken. Även hur man kan tillämpa detta på en Z80. muh / Patric
- Lars Davidsson <7020> · Text 610 · w8 · kommentar
  
  1986-11-01 12:17
  
  Ärende: Kompilator teknik på Z80
  
  Själva värdet på variabeln ligger på fast adress i minnet.Det som kopieras hos variabler till en understående funktion är ett informations- block.Detta block består av bl.a pekare till variabelns värde. Så när en funktion anropas så bildas en ny variabellista där de externa variablarnas informationsblock länkas in först.
- David Andersson <5201> · Text 628 · w8 · kommentar
  
  1986-11-09 02:31
  
  Ärende: Lokala variabler
  
  Jag antar att du ska skriva ett prog i assembler, inte en kompilator. Om en rutin ska ha egna variabler som inte får ligga på fasta adresser så lägger man variablerna på stacken. RUTIN: LD IX,-10 ADD IX,SP ;IX pekar 10 bytes ovanför stacken LD SP,IX ;stackpekaren flyttas 10 bytes ... LD IX,10 ADD IX,SP ;IX pekar 10 ner i stacken LD SP,IX ;återställ stackpekaren RET Innuti rutinen kan man använda adresserna IX+0 till IX+9 till att lagra lokala data för rutinen i. Data förstörs efter att man återställt stackpekaren när man gör return från rutinen. Ev PUSH/POP eller CALL i rutinen påverkar inte addresseringen av de lokala variablerna. Har man en rekursion får varje anrop en egen dataarea på stacken. Man kan göra det mera komplicerat och kompinera detta med parameteröverföring till/från rutinen.
  - Patric Ljung <5455> · Text 629 · w8 · kommentar
    
    1986-11-09 14:05
    
    Ärende: Lokala variabler
    
    Titta, det börjar likna nåt intressant. Du tog dock fel i antagandet av vad jag skulle göra. En kompilator var det fråga om. Berätta gärna mer om du vill, jag loggar allt till printern. mth (tacksamma) / Patric
    - David Andersson <5201> · Text 635 · w8 · kommentar
      
      1986-11-12 01:30
      
      Ärende: Lokala variabler
      
      Jaha, en kompilator. Vilket språk då? (Vad språk det än är så är det en stor uppgift, Lycka till)
      - Patric Ljung <5455> · Text 636 · w8 · kommentar
        
        1986-11-12 21:18
        
        Ärende: Lokala variabler
        
        tja, nånting i c-stilen (även möjligt med logik-schema typ). Nån riktig stor kompilator lär det väl inte bli. Vill bara känna på tekniken litet grann, hur just variabler läggs upp. Förmodligen med möjlighet att skriva in egen assembler i funktionerna. Då kan man ju alltid bygga upp den litet själv. Nån erfarenhet?
        
        Anders Nyman <2956> · Text 648 · w8 · kommentar
        
        1986-11-24 10:54
        
        Ärende: Lokala variabler & egna kompilatorer
        
        Eg. är inte en kompilator så himla svårt men det krävs förståss en del eftertanke! Om du vill ha lite tips kan vi vål dra igång lite seriöst snack om saken. En liten detalj angående lokala variabler är att Turbo Pascal(CPM) har FASTA minnes celler för lokala variabler!!! Gissa hur den gör!!
        
        Patric Ljung <5455> · Text 649 · w8 · kommentar
        
        1986-11-24 19:45
        
        Ärende: Lokala variabler & egna kompilatorer
        
        Visst! I vilken ände är bäst att börja? Jag började skissera upp små operationer typ +,-. Är det rätt ände? Knappast va? Bör väl fundera ut litet annat. Låt oss utgå från ett C liknande språk, inga specieliteter till att börja med.
        
        Kristoffer Eriksson <5357> · Text 650 · w8 · kommentar
        
        1986-11-25 04:58
        
        Ärende: Lokala variabler & egna kompilatorer
        
        Det jobbigaste är väl egentligen att hålla reda på alla variabel- deklarationer, och reservera minne för variablerna. Tänk på en detalj som att lokala variabler helst inte ska synas utanför den funktion de hör till, t ex.
        
        Magnus Bodin <4304> · Text 651 · w8 · kommentar
        
        1986-11-26 00:07
        
        Ärende: Lokala variabler & egna kompilatorer
        
        De lokala variablerna skall gärna kunna refereras från anropade rutiner men inte från anropande, om man så säger.
        
        David Andersson <5201> · Text 652 · w8 · kommentar
        
        1986-11-26 00:53
        
        Ärende: Lokala variabler & egna kompilatorer
        
        Kompilatorn får ha en stack med information om deklarerade variabler. Refereras en variabel i koden så används den deklaration som finns överst på stacken. Deklarationerna tas bort från stacken när kompilatorn lämnar det block eller den rutin där de var deklarerade. Bland informationen om variabeln kan finnas vilket offset den har från det värde IX-registret fick vid ingången till rutinen så den kan lägga ut instruktioner som index-adresserar variabeln. Om variablerna ska nås från ensubrutin deklarerad i subrutinen så får man ta hänsyn till att IX pekar ut en annan rutins variabler, och man får lägga ut instruktioner som temporärt länkar sig genom stacken till rätt ställe. Hur man gjorde det på ett smart sätt kan jag inte så här på rak arm. (Gör en BASIC-interpreter, det är enklare. Eller en LISP-interpreter, det är kanske ännu enklare. Eller en Forth-interpreter, det är enklast av allt. Fast en kompilator är nog mycket roligare att ha när den funkar)
        
        Kristoffer Eriksson <5357> · Text 653 · w8 · kommentar
        
        1986-11-26 04:44
        
        Ärende: variabler & egna kompilatorer
        
        Bortsett från behandlingen av lokala variabler, så utgör variabel- och konstant-deklarationerna en stor del av många språks syntax. Det brukar finnas några få struktur-konstruktioner som begin-end, while, repeat, funktioner och procedurer, samt tilldelning och beräkning av uttryck, men massor av variabeltyper som helst kan kombineras på otaliga sätt, t ex pekare till array av heltal och array:er av pekare till heltal... Det hela kräver att man tänker igenom allt i förväg.
        
        David Andersson <5201> · Text 655 · w8 · kommentar
        
        1986-11-30 13:13
        
        Ärende: variabler & egna kompilatorer
        
        Samma typ av komplexitet ges av att man kan ha while-loopar i if-satser och if-satser i while-loopar, men det kanske är enklare att handera såna saker. Det blir inte så abstrakt. Fösta gången man gör en kompilator ska man kanske försöka begränsa antalet datatyper lite. Och när man sedan ska ha datatyper som i pascal (eller C) så ska man nog inte skriva kompilatorn i BASIC eller assembler, utan i Pascal (eller C).
        
        Kristoffer Eriksson <5357> · Text 656 · w8 · kommentar
        
        1986-12-01 03:04
        
        Ärende: variabler & egna kompilatorer
        
        Du behöver ju inte anteckna i minnet att namnet xxx står för while-loop med en if-sats med några funktionsanrop. Syntaxens komplexitet är måhända samma, men det jag tänkte på var att man måste hitta på ett sätt att representera dessa komplexa variabeltyper i den variabellista man konstruerar allteftersom man behandlar källkoden, fast det kanske inte framgick av mitt inlägg. Förutom variabeltypen, ska man hålla reda på var variablerna placeras ut i minnet, hur de får kombineras med varandra, och deras utgångsvärden (åtminstone i C). Fast när manklurat ut hur det ska gå till, är detroligt förstås.
        
        Stefan Gartz <2600> · Text 654 · w8 · kommentar
        
        1986-11-26 07:35
        
        Ärende: Lokala variabler & egna kompilatorer
        
        Har du tittat på Small C, koden finns i programbanken under CPM där kan du knske få lite tipps.