Add *(.bss.*) to link.x; fixes #8

Const var, which is used for allocator, is .bss.alloc..., and because
there was no that pattern in link scrypt, FILE_END didn't count the var,
that's why initial zero value was overwritten by application name (see
MENUET01 header description for more info)

link.x

@@ -30,7 +30,10 @@ SECTIONS {
     *(data)
   }
 
-  .bss ALIGN(16) : {*(.bss)}
+  .bss ALIGN(16) : {
+    *(.bss)
+    *(.bss.*)
+  }
 
   FILE_END = .;
 }

src/allocation.rs

@@ -36,7 +36,6 @@ pub fn init() {
         unsafe {
             sys::init_heap();
             MAIN_SECTOR = sys::alloc(PAGE_SIZE) as usize;
-            core::ptr::write_bytes(MAIN_SECTOR as *mut u8, 0, PAGE_SIZE); // make sector table start clean
         }
     }
 }
@@ -48,14 +47,14 @@ pub fn malloc(size: usize) -> *mut u8 {
 
             if (addr as usize) != 0 {
                 let sec = addr;
-                let hdr = &mut *(addr as *mut SectorHeader);
+                let mut hdr = *(addr as *const SectorHeader);
                 let sec_start_blocks = (sec as usize) + size_of::<SectorHeader>();
                 if hdr.size_left >= size {
                     let mut j = sec_start_blocks;
                     let mut first_found_block_addr = 0;
 
                     while j <= sec_start_blocks + hdr.size {
-                        let block = &mut *(j as *mut BlockHeader);
+                        let mut block = *(j as *const BlockHeader);
                         match block.sign {
                             Sign::Active => {
                                 // If block is occupated - pass
@@ -64,7 +63,7 @@ pub fn malloc(size: usize) -> *mut u8 {
                             }
 
                             Sign::Free => {
-                                if first_found_block_addr == 0 {
+                                if first_found_block_addr != 0 {
                                     first_found_block_addr = j;
                                 }
 
@@ -74,32 +73,26 @@ pub fn malloc(size: usize) -> *mut u8 {
                                     j += (size_of::<BlockHeader>()) + block.size;
                                 } else if size - sum_size < size_of::<BlockHeader>() {
                                     // Create 2 blocks
-                                    let main_block =
-                                        &mut *(first_found_block_addr as *mut BlockHeader);
+                                    let mut main_block =
+                                        *(first_found_block_addr as *const BlockHeader);
                                     main_block.sign = Sign::Active;
                                     main_block.size = size;
 
-                                    let secondary_block = (first_found_block_addr
-                                        + size_of::<BlockHeader>()
-                                        + size)
-                                        as *mut BlockHeader;
-                                    (*secondary_block).sign = Sign::Free;
-                                    (*secondary_block).size =
+                                    let mut secondary_block = *(first_found_block_addr
+                                        as *const BlockHeader)
+                                        .add(size_of::<BlockHeader>() + size);
+                                    secondary_block.sign = Sign::Free;
+                                    secondary_block.size =
                                         sum_size - size - size_of::<BlockHeader>();
 
-                                    hdr.size_left -= size + size_of::<BlockHeader>();
-
                                     return (first_found_block_addr as *mut u8)
                                         .add(size_of::<BlockHeader>());
                                 } else {
                                     // Create 1 block
-                                    let main_block =
-                                        &mut *(first_found_block_addr as *mut BlockHeader);
+                                    let mut main_block =
+                                        *(first_found_block_addr as *const BlockHeader);
                                     main_block.sign = Sign::Active;
                                     main_block.size = sum_size - size_of::<BlockHeader>();
-
-                                    hdr.size_left -= main_block.size + size_of::<BlockHeader>();
-
                                     return (first_found_block_addr as *mut u8)
                                         .add(size_of::<BlockHeader>());
                                 }
@@ -124,11 +117,9 @@ pub fn malloc(size: usize) -> *mut u8 {
                     }
                 }
             } else {
-                // round requested size up to whole pages
-                let sec_size = (size + PAGE_SIZE - 1) & !(PAGE_SIZE - 1);
+                let sec_size = size + PAGE_SIZE - size % PAGE_SIZE;
                 let new_sec = sys::alloc(sec_size);
                 let sec_hdr = new_sec as *mut SectorHeader;
-                *((MAIN_SECTOR + i * 4) as *mut u32) = new_sec as u32; // remember this sector in the table
                 *sec_hdr = SectorHeader {
                     size: sec_size,
                     size_left: sec_size - size_of::<SectorHeader>(),
@@ -147,26 +138,26 @@ pub fn malloc(size: usize) -> *mut u8 {
 
 fn free(block: *const u8) {
     unsafe {
-        let block_hdr = &mut *(block.sub(size_of::<BlockHeader>()) as *mut BlockHeader);
+        let mut block_hdr = *(block.sub(size_of::<BlockHeader>()) as *mut BlockHeader);
 
         for i in 0..PAGE_SIZE / 4 {
             let addr = *((MAIN_SECTOR + i * 4) as *const u32) as *const u8;
-            if addr.is_null() {
-                continue;
-            }
-            let hdr = &mut *(addr as *mut SectorHeader);
+            let mut hdr = *(addr as *const SectorHeader);
 
             if addr < block && (block as usize) < (addr as usize) + hdr.size {
-                hdr.size_left += block_hdr.size + size_of::<BlockHeader>();
+                hdr.size_left += block_hdr.size;
                 if hdr.size_left == hdr.size - size_of::<SectorHeader>() {
-                    sys::free(addr); // whole sector is free, hand it back to OS
-                    *((MAIN_SECTOR + i * 4) as *mut u32) = 0; // and drop from the table
+                    free(addr)
                 } else {
                     block_hdr.sign = Sign::Free;
                 }
                 break;
             }
         }
+
+        if !sys::free(block) {
+            panic!("Free failed");
+        }
     }
 }
 
@@ -190,4 +181,4 @@ unsafe impl alloc::alloc::GlobalAlloc for GlobalAlloc {
 }
 
 #[global_allocator]
-static ALLOC: GlobalAlloc = GlobalAlloc;
+static ALLOC: GlobalAlloc = GlobalAlloc;