Thomas Heijligen | 5c43abc | 2023-12-11 15:24:36 +0000 | [diff] [blame] | 1 | package FILO.FS.Ext2 is |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 2 | |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 3 | type T is private; |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 4 | |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 5 | function Is_Mounted (State : T) return Boolean; |
| 6 | function Is_Open (State : T) return Boolean |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 7 | with |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 8 | Post => (if Is_Open'Result then Is_Mounted (State)); |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 9 | |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 10 | procedure Mount |
| 11 | (State : in out T; |
| 12 | Part_Len : in Partition_Length; |
| 13 | Success : out Boolean) |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 14 | with |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 15 | Pre => not Is_Mounted (State), |
| 16 | Post => Success = Is_Mounted (State); |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 17 | |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 18 | procedure Open |
| 19 | (State : in out T; |
| 20 | File_Len : out File_Length; |
| 21 | File_Path : in String; |
| 22 | Success : out Boolean) |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 23 | with |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 24 | Pre => Is_Mounted (State) and not Is_Open (State), |
| 25 | Post => Success = Is_Open (State); |
| 26 | |
| 27 | procedure Close (State : in out T) |
| 28 | with |
| 29 | Pre => Is_Open (State), |
| 30 | Post => Is_Mounted (State); |
| 31 | |
| 32 | procedure Read |
| 33 | (State : in out T; |
| 34 | File_Len : in File_Length; |
| 35 | File_Pos : in out File_Offset; |
| 36 | Buf : out Buffer_Type; |
| 37 | Len : out Natural) |
| 38 | with |
| 39 | Pre => Is_Open (State), |
| 40 | Post => Is_Open (State); |
| 41 | |
| 42 | private |
| 43 | type State is (Unmounted, Mounted, File_Opened); |
| 44 | |
Nico Huber | 26f7183 | 2023-12-05 16:26:56 +0100 | [diff] [blame] | 45 | -- maximum block size is 64KiB (2^16): |
| 46 | subtype Log_Block_Size is Positive range 10 .. 16; |
Nico Huber | 6623c98 | 2023-12-12 16:35:46 +0100 | [diff] [blame] | 47 | subtype Max_Block_Index is Index_Type range 0 .. 2 ** Log_Block_Size'Last - 1; |
| 48 | |
| 49 | -- Minimum ext2 block size is 1KiB (two 512B blocks) |
| 50 | type FSBlock_Offset is new Block_Offset range 0 .. Block_Offset'Last / 2; |
| 51 | type FSBlock_Logical is new Block_Offset range 0 .. Block_Offset'Last / 2; |
| 52 | |
Nico Huber | fe89712 | 2023-12-12 21:33:36 +0100 | [diff] [blame] | 53 | -- We use a 64KiB cache which fits at least one ext2 block. If a lower |
| 54 | -- block size is encountered (likely), we partition the cache into up |
| 55 | -- to 64 1KiB blocks. |
| 56 | -- Cache entries can be used for blocks that map logical block offets |
| 57 | -- to physical ones. Then we note the first logical block offset mapped |
Nico Huber | 57dfbfb | 2023-12-13 23:24:16 +0100 | [diff] [blame] | 58 | -- by the cached block. Otherwise, we use their physical offset. |
| 59 | type Cache_Label is new Unsigned_64; |
Nico Huber | fe89712 | 2023-12-12 21:33:36 +0100 | [diff] [blame] | 60 | subtype Block_Cache_Index is Natural range 0 .. 63; |
Nico Huber | 57dfbfb | 2023-12-13 23:24:16 +0100 | [diff] [blame] | 61 | type Cache_Label_Logical is array (Block_Cache_Index) of Boolean; |
| 62 | type Cache_Label_Array is array (Block_Cache_Index) of Cache_Label; |
Nico Huber | 6623c98 | 2023-12-12 16:35:46 +0100 | [diff] [blame] | 63 | |
Nico Huber | fffc8c1 | 2023-12-13 12:44:12 +0100 | [diff] [blame] | 64 | -- Same as the 12 direct + 3 indirect blocks times 4B: |
| 65 | subtype Inode_Extents_Index is Natural range 0 .. 59; |
Nico Huber | 33f6d95 | 2023-12-13 23:16:42 +0100 | [diff] [blame] | 66 | subtype Inode_Extents is Buffer_Type (Inode_Extents_Index); |
Nico Huber | fffc8c1 | 2023-12-13 12:44:12 +0100 | [diff] [blame] | 67 | |
Nico Huber | cdc0351 | 2023-12-13 23:32:54 +0100 | [diff] [blame] | 68 | type Inode_Index is new Unsigned_32 range 1 .. Unsigned_32'Last; |
Nico Huber | 26f7183 | 2023-12-05 16:26:56 +0100 | [diff] [blame] | 69 | subtype Inode_Size is Positive range 128 .. Positive (Unsigned_16'Last); |
Nico Huber | cd1d5f7 | 2023-12-13 16:01:43 +0100 | [diff] [blame] | 70 | subtype Desc_Size is Positive range 32 .. 2 ** 15; -- power-of-2 that fits in 16 bits |
Nico Huber | 26f7183 | 2023-12-05 16:26:56 +0100 | [diff] [blame] | 71 | |
Nico Huber | 33f6d95 | 2023-12-13 23:16:42 +0100 | [diff] [blame] | 72 | type Inode_Info is record |
Nico Huber | cdc0351 | 2023-12-13 23:32:54 +0100 | [diff] [blame] | 73 | Use_Extents : Boolean := False; |
Nico Huber | 7403a54 | 2023-12-15 23:13:47 +0100 | [diff] [blame^] | 74 | Inline : Buffer_Type (Inode_Extents_Index) := (others => 16#00#); |
Nico Huber | 33f6d95 | 2023-12-13 23:16:42 +0100 | [diff] [blame] | 75 | end record; |
| 76 | |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 77 | type T is record |
| 78 | S : State; |
Nico Huber | 57dfbfb | 2023-12-13 23:24:16 +0100 | [diff] [blame] | 79 | Part_Len : Partition_Length := 0; |
| 80 | First_Data_Block : FSBlock_Offset := 0; |
| 81 | Block_Size_Bits : Log_Block_Size := 10; |
Nico Huber | cdc0351 | 2023-12-13 23:32:54 +0100 | [diff] [blame] | 82 | Inodes_Per_Group : Inode_Index := 1; |
Nico Huber | 57dfbfb | 2023-12-13 23:24:16 +0100 | [diff] [blame] | 83 | Inode_Size : Ext2.Inode_Size := Ext2.Inode_Size'First; |
| 84 | Desc_Size : Ext2.Desc_Size := Ext2.Desc_Size'First; |
| 85 | Feature_Extents : Boolean := False; |
| 86 | Feature_64Bit : Boolean := False; |
| 87 | Inode : Inode_Info := (others => <>); |
| 88 | Block_Cache_Logical : Cache_Label_Logical := (others => False); |
| 89 | Block_Cache_Label : Cache_Label_Array := (others => 0); |
| 90 | Block_Cache : Buffer_Type (Max_Block_Index) := (others => 16#00#); |
Nico Huber | 57d3a85 | 2023-12-04 15:42:40 +0100 | [diff] [blame] | 91 | end record; |
Nico Huber | 1d7727f | 2023-11-30 15:58:46 +0100 | [diff] [blame] | 92 | |
Thomas Heijligen | 5c43abc | 2023-12-11 15:24:36 +0000 | [diff] [blame] | 93 | end FILO.FS.Ext2; |