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