about summary refs log tree commit diff stats
path: root/util.c
diff options
context:
space:
mode:
Diffstat (limited to 'util.c')
0 files changed, 0 insertions, 0 deletions
 

generated by cgit-pink 1.4.1-2-gfad0 (git 2.36.2.497.gbbea4dcf42) at 2025-07-27 13:55:57 +0000


 


  Kartik K. Agaram <vc@akkartik.com>  2015-02-19 15:43:58 -0800
committer  Kartik K. Agaram <vc@akkartik.com>  2015-02-19 15:43:58 -0800

785' href='/akkartik/mu/commit/cpp/012run?h=hlt&id=a26cc359953a5f15280ecd6c647b74a06f00ed0f'>a26cc359 ^





6f5d7864 ^

c1a50c82 ^

a26cc359 ^

a26cc359 ^


6f5d7864 ^










9fc64bbc ^


6f5d7864 ^




9fc64bbc ^


6f5d7864 ^



c4980fc3 ^


6f5d7864 ^







6f5d7864 ^

c4980fc3 ^

c7c822b2 ^

c1a50c82 ^

42b31beb ^

c7c822b2 ^



9fc64bbc ^


c1a50c82 ^

9fc64bbc ^

c7c822b2 ^

9fc64bbc ^

6f5d7864 ^

9fc64bbc ^

c4980fc3 ^

6f5d7864 ^

9fc64bbc ^


cae5461b ^

916ae8f5 ^

cae5461b ^

a26cc359 ^




b291f85b ^






cae5461b ^




b291f85b ^

fe67d47a ^

b291f85b ^





cae5461b ^


c1a50c82 ^

9fc64bbc ^






eaa75c87 ^

d160a8e1 ^

fe67d47a ^

eaa75c87 ^





1
2
3
4
5

6

7
8

9

10
11
12
13
14

15

16

17

18
19

20
21
22
23
24
25
26
27
28
29

30
31

32
33
34
35

36
37

38
39
40

41
42

43
44
45
46
47
48
49

50

51

52

53

54

55
56
57

58
59

60

61

62

63

64

65

66

67

68
69

70

71

72

73
74
75
76

77
78
79
80
81
82

83
84
85
86

87

88

89
90
91
92
93

94
95

96

97
98
99
100
101
102

103

104

105

106
107
108







                              
                        

                           
 




                              
                        
                       
                      

                           









                                                                              

                       



                                     

 


                                                                            

                                                       






                                                     
                                  
                                                                   
                                         
                                        
                


                                                                                 

            
                                            
            
                                                                    
     
         
   
                 
                   

 
                                    
                                                             
                     



                                     





                                                                     



                                                
                            
                           




                                                                                    

 
       





                                                      
 
                           
                                 


                                                 
:(scenarios run)
:(scenario copy_literal)
recipe main [
  1:integer <- copy 23:literal
]
+run: instruction main/0
+run: ingredient 0 is 23
+mem: storing in location 1

:(scenario copy)
recipe main [
  1:integer <- copy 23:literal
  2:integer <- copy 1:integer
]
+run: instruction main/1
+run: ingredient 0 is 1
+mem: location 1 is 23
+mem: storing in location 2

:(before "End Types")
// Each recipe can be 'called' many many times in a program. Each call needs a
// little extra information.
struct call {
  recipe_number running_recipe;
  size_t pc;
  call(recipe_number r) :running_recipe(r), pc(0) {}
};
typedef stack<call> call_stack;

:(code)
void run(string form) {
  recipe_number r = add_recipe(form);
  call_stack context;
  context.push(call(r));
  run(context);
}

void run(call_stack context) {
// #defines save us the trouble of updating aliases when dependent variables
// change.
#define TOP_RECIPE Recipe[context.top().running_recipe]
#define instructions TOP_RECIPE.steps
  while (!context.empty()) {
    while (context.top().pc >= instructions.size()) {
      context.pop();
      if (context.empty()) return;
      // todo: no results returned warning
      ++context.top().pc;
    }
    size_t& pc = context.top().pc;
    trace("run") << "instruction " << TOP_RECIPE.name << '/' << pc;
    switch (instructions[pc].operation) {
    // Primitive Recipe Implementations.
    case COPY: {
      trace("run") << "ingredient 0 is " << instructions[pc].ingredients[0].name;
      vector<int> data = read_memory(instructions[pc].ingredients[0]);
      write_memory(instructions[pc].products[0], data);
      break;
    }
    // End Primitive Recipe Implementations.
    default:
      raise << "undefined operation " << instructions[pc].operation;
    }
    ++pc;
  }
#undef TOP_RECIPE
#undef instructions
}

vector<int> read_memory(reagent x) {
//?   cout << "read_memory: " << x.to_string() << '\n'; //? 1
  vector<int> result;
  if (x.types[0] == 0) {  // literal
    result.push_back(to_int(x.name));
    return result;
  }
  int base = to_int(x.name);
  for (size_t offset = 0; offset < Type[x.types[0]].size; ++offset) {
    int val = Memory[base+offset];
    trace("mem") << "location " << base+offset << " is " << val;
    result.push_back(val);
  }
  return result;
}

void write_memory(reagent x, vector<int> data) {
  int base = to_int(x.name);
  size_t size = size_of(x);
  if (size != data.size()) raise << "size mismatch in storing to " << x.to_string();
  for (size_t offset = 0; offset < size; ++offset) {
    trace("mem") << "storing in location " << base+offset;
    Memory[base+offset] = data[offset];
  }
}

:(code)
int to_int(string n) {
  char* end = NULL;
  int result = strtol(n.c_str(), &end, /*any base*/0);
  assert(*end == '\0');
  return result;
}

size_t size_of(reagent r) {
  type_info t = Type[r.types[0]];
  if (!t.is_record && !t.is_array) return t.size;
  return t.size;  // TODO
}