✎ soc:2009:lynusvaz:journal:week6

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
June 29: Implemented while-done loops and for-done loops. The current idea is:
  * I have a global variable prog_ctr, that is the program counter
  * A stack (not as a stack, but just for storage space) is used to store the commands
  * Another stack is used to store the information for a loop.
  * In the system() function (I'm using this because it is the common point for both scripts and typed commands), a command is stored if the prog_ctr >= size of the command list. This means that it is a new line, that has not been stored before
  * while, for, do (not yet implemented), done, break and continue are defined as commands.
  * The while and for commands will push the required information onto the loop stack, and the evaluated condition onto the if stack. In addition, the for command has to check whether this is the first iteration. If so, it will set the loop variable to the first word in the list, else it will set it to the next one. Similar to the if command, the while and for commands will push a 0 onto the if stack if the top of the stack is 0 (meaning that the commands in the loop should not be executed).
  * The done command will check whether the top of the if stack is true. While it is true, all the commands inside the loop will be executed. This will run through all loops exactly one extra time, without executing it.
  * break and continue will set the values in the if stack, from the while/for condition to the top of the stack to 0. Now, since continue means to continue from the next iteration onwards, this fact needs to be stored as part of loop information, and considered by the done command.
  * The do command will need some thought.
Hence, the following fields are needed for each loop:
  * program counter for start of the loop
  * the position of the loop condition on the if stack (required for break and continue)
  * whether we have encountered a continue
  * the current argument in a for loop
Today's commits:
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=7b576f686dfd7dc6f78c361731032e51502c20bb|while with break and continue]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=86a5e401f58494d9239f9ec761da1ea7fbb5512f|for loops]]

June 30: Implemented the do command as just a no-op. This was done just for the sake of familiarity with the shell syntax. Another decision was to allow recursive expansion of variables. This will allow the use of 'references', where a variable can hold the name of another. For example:
  set cur-iface net0
  echo ${${cur-iface}/ip}
will print out the IP address associated with the net0 interface.
Today's commits:
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=663a8501f16c8c7b9b40739b32847b1047b06451|done command]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=e59ce7c3f0c4184b4453cfb79478bb24b1ef1017|recursive variable expansion]]

July 1: Disaster! I just realised that the script written for the while/for loops doesn't work. This occured after some minor changes that were meant just as sanity checks. After some digging around, and a lot of debugging, I realised that the done command didn't pop the else stack, which grows along with the if stack and is used to detect multiple else statements. So, I fixed this by making sure the if and else stacks were pushed and popped together. Also added an assert statement at these points. Had a discussion with Stefan about the work done so far, specially the generic stack idea. He suggested that instead of keeping a field with each stack to record the size, I could pass the size into the push and pop function (using the typeof macro). Unfortunately had some problems with that, too, which took some time to track down. So, in short, today was mostly spent in debugging. Also did a git rebase, to reorder the commits better in the repository.
Today's commits:
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=126682ab0c39427c75dc4770d74dc15a987a7932|Bugs fixed]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=e3374c796add6926718bbe2a67fe557e4a89cb5f|Remove size field from struct generic_stack]]

July 2: Continued with yesterday's idea, and decided to see if using macros to inline the code would lead to some savings. The obvious code, allocating memory on the heap, did not offer any size changes. However, using arrays led to a decrease of around 0.5KB. But, doing so leads to a limit on features that use the stack: nesting of branches and loops, the number of arguments in a command, and the number of lines in a script. The first two could be solved by setting the limit high enough, but the last may be a problem. So, since the framework for lists is already present in <gpxe/lists.h>, I decided to store the commands using a list:
  struct command_entry {
      struct list_head neighbours;
      char line[1];
  };
The command_entry is allocated as malloc(sizeof(struct command_entry) + strlen(command)). This required some modification to the program counter. The loop information stored on the loop stack now stores a pointer to a command_entry struct stored in the heap. The prog_ctr variable is also replaced by a cur_command pointer, which points to the currently-executing command.
Today's commits:
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=a0ee6ba8b094e49f62d40d473d860806a870e0c4|Macros on dynamically-allocated arrays]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=ecc1283ac0266f2bd4a033a23c017697d4f1c8d0|Macros on static arrays]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=7815aecdab93649a3e80efa50ccf4787aa02f0b7|Using lists]]
  * [[http://git.etherboot.org/?p=people/lynusvaz/gpxe.git;a=commit;h=dfd9803e73cc9d4b332c741ef1cc59c9fd6c0a19|Remove the prog_ctr variable]]
Trace: • week1 • journal • under_construction • week6 • journal • week5 • week1 • week2 • dslbko • week11 • week2 • ubuntu_iscsi2 • windows_pe • uhci_design • probsbkoromomatic • week1 • week3 • fredrikhultin • start • ibft