SyntheticFileSystem.cpp 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316
  1. #include <Kernel/FileSystem/SyntheticFileSystem.h>
  2. #include <Kernel/FileSystem/FileDescriptor.h>
  3. #include <LibC/errno_numbers.h>
  4. #include <AK/StdLibExtras.h>
  5. //#define SYNTHFS_DEBUG
  6. Retained<SynthFS> SynthFS::create()
  7. {
  8. return adopt(*new SynthFS);
  9. }
  10. SynthFS::SynthFS()
  11. {
  12. }
  13. SynthFS::~SynthFS()
  14. {
  15. }
  16. bool SynthFS::initialize()
  17. {
  18. // Add a File for the root directory.
  19. // FIXME: This needs work.
  20. auto root = adopt(*new SynthFSInode(*this, RootInodeIndex));
  21. root->m_parent = { fsid(), RootInodeIndex };
  22. root->m_metadata.mode = 0040555;
  23. root->m_metadata.uid = 0;
  24. root->m_metadata.gid = 0;
  25. root->m_metadata.size = 0;
  26. root->m_metadata.mtime = mepoch;
  27. m_inodes.set(RootInodeIndex, move(root));
  28. return true;
  29. }
  30. Retained<SynthFSInode> SynthFS::create_directory(String&& name)
  31. {
  32. auto file = adopt(*new SynthFSInode(*this, generate_inode_index()));
  33. file->m_name = move(name);
  34. file->m_metadata.size = 0;
  35. file->m_metadata.uid = 0;
  36. file->m_metadata.gid = 0;
  37. file->m_metadata.mode = 0040555;
  38. file->m_metadata.mtime = mepoch;
  39. return file;
  40. }
  41. Retained<SynthFSInode> SynthFS::create_text_file(String&& name, ByteBuffer&& contents, mode_t mode)
  42. {
  43. auto file = adopt(*new SynthFSInode(*this, generate_inode_index()));
  44. file->m_data = contents;
  45. file->m_name = move(name);
  46. file->m_metadata.size = file->m_data.size();
  47. file->m_metadata.uid = 100;
  48. file->m_metadata.gid = 200;
  49. file->m_metadata.mode = mode;
  50. file->m_metadata.mtime = mepoch;
  51. return file;
  52. }
  53. Retained<SynthFSInode> SynthFS::create_generated_file(String&& name, Function<ByteBuffer(SynthFSInode&)>&& generator, mode_t mode)
  54. {
  55. auto file = adopt(*new SynthFSInode(*this, generate_inode_index()));
  56. file->m_generator = move(generator);
  57. file->m_name = move(name);
  58. file->m_metadata.size = 0;
  59. file->m_metadata.uid = 0;
  60. file->m_metadata.gid = 0;
  61. file->m_metadata.mode = mode;
  62. file->m_metadata.mtime = mepoch;
  63. return file;
  64. }
  65. Retained<SynthFSInode> SynthFS::create_generated_file(String&& name, Function<ByteBuffer(SynthFSInode&)>&& read_callback, Function<ssize_t(SynthFSInode&, const ByteBuffer&)>&& write_callback, mode_t mode)
  66. {
  67. auto file = adopt(*new SynthFSInode(*this, generate_inode_index()));
  68. file->m_generator = move(read_callback);
  69. file->m_write_callback = move(write_callback);
  70. file->m_name = move(name);
  71. file->m_metadata.size = 0;
  72. file->m_metadata.uid = 0;
  73. file->m_metadata.gid = 0;
  74. file->m_metadata.mode = mode;
  75. file->m_metadata.mtime = mepoch;
  76. return file;
  77. }
  78. InodeIdentifier SynthFS::add_file(RetainPtr<SynthFSInode>&& file, InodeIndex parent)
  79. {
  80. LOCKER(m_lock);
  81. ASSERT(file);
  82. auto it = m_inodes.find(parent);
  83. ASSERT(it != m_inodes.end());
  84. auto new_inode_id = file->identifier();
  85. file->m_metadata.inode = new_inode_id;
  86. file->m_parent = { fsid(), parent };
  87. (*it).value->m_children.append(file.ptr());
  88. m_inodes.set(new_inode_id.index(), move(file));
  89. return new_inode_id;
  90. }
  91. bool SynthFS::remove_file(InodeIndex inode)
  92. {
  93. LOCKER(m_lock);
  94. auto it = m_inodes.find(inode);
  95. if (it == m_inodes.end())
  96. return false;
  97. auto& file = *(*it).value;
  98. auto pit = m_inodes.find(file.m_parent.index());
  99. if (pit == m_inodes.end())
  100. return false;
  101. auto& parent = *(*pit).value;
  102. for (ssize_t i = 0; i < parent.m_children.size(); ++i) {
  103. if (parent.m_children[i]->m_metadata.inode.index() != inode)
  104. continue;
  105. parent.m_children.remove(i);
  106. break;
  107. }
  108. Vector<InodeIndex> indices_to_remove;
  109. indices_to_remove.ensure_capacity(file.m_children.size());
  110. for (auto& child : file.m_children)
  111. indices_to_remove.unchecked_append(child->m_metadata.inode.index());
  112. for (auto& index : indices_to_remove)
  113. remove_file(index);
  114. m_inodes.remove(inode);
  115. return true;
  116. }
  117. const char* SynthFS::class_name() const
  118. {
  119. return "synthfs";
  120. }
  121. InodeIdentifier SynthFS::root_inode() const
  122. {
  123. return { fsid(), 1 };
  124. }
  125. RetainPtr<Inode> SynthFS::create_inode(InodeIdentifier parentInode, const String& name, mode_t mode, unsigned size, int& error)
  126. {
  127. (void) parentInode;
  128. (void) name;
  129. (void) mode;
  130. (void) size;
  131. (void) error;
  132. kprintf("FIXME: Implement SyntheticFileSystem::create_inode().\n");
  133. return { };
  134. }
  135. RetainPtr<Inode> SynthFS::create_directory(InodeIdentifier, const String&, mode_t, int& error)
  136. {
  137. error = -EROFS;
  138. return nullptr;
  139. }
  140. auto SynthFS::generate_inode_index() -> InodeIndex
  141. {
  142. LOCKER(m_lock);
  143. return m_next_inode_index++;
  144. }
  145. RetainPtr<Inode> SynthFSInode::parent() const
  146. {
  147. LOCKER(m_lock);
  148. return fs().get_inode(m_parent);
  149. }
  150. RetainPtr<Inode> SynthFS::get_inode(InodeIdentifier inode) const
  151. {
  152. LOCKER(m_lock);
  153. auto it = m_inodes.find(inode.index());
  154. if (it == m_inodes.end())
  155. return { };
  156. return (*it).value;
  157. }
  158. SynthFSInode::SynthFSInode(SynthFS& fs, unsigned index)
  159. : Inode(fs, index)
  160. {
  161. m_metadata.inode = { fs.fsid(), index };
  162. }
  163. SynthFSInode::~SynthFSInode()
  164. {
  165. }
  166. InodeMetadata SynthFSInode::metadata() const
  167. {
  168. return m_metadata;
  169. }
  170. ssize_t SynthFSInode::read_bytes(off_t offset, ssize_t count, byte* buffer, FileDescriptor* descriptor) const
  171. {
  172. LOCKER(m_lock);
  173. #ifdef SYNTHFS_DEBUG
  174. kprintf("SynthFS: read_bytes %u\n", index());
  175. #endif
  176. ASSERT(offset >= 0);
  177. ASSERT(buffer);
  178. ByteBuffer generated_data;
  179. if (m_generator) {
  180. if (!descriptor) {
  181. generated_data = m_generator(const_cast<SynthFSInode&>(*this));
  182. } else {
  183. if (!descriptor->generator_cache())
  184. descriptor->generator_cache() = m_generator(const_cast<SynthFSInode&>(*this));
  185. generated_data = descriptor->generator_cache();
  186. }
  187. }
  188. auto* data = generated_data ? &generated_data : &m_data;
  189. ssize_t nread = min(static_cast<off_t>(data->size() - offset), static_cast<off_t>(count));
  190. memcpy(buffer, data->pointer() + offset, nread);
  191. if (nread == 0 && descriptor && descriptor->generator_cache())
  192. descriptor->generator_cache().clear();
  193. return nread;
  194. }
  195. bool SynthFSInode::traverse_as_directory(Function<bool(const FS::DirectoryEntry&)> callback) const
  196. {
  197. LOCKER(m_lock);
  198. #ifdef SYNTHFS_DEBUG
  199. kprintf("SynthFS: traverse_as_directory %u\n", index());
  200. #endif
  201. if (!m_metadata.is_directory())
  202. return false;
  203. callback({ ".", 1, m_metadata.inode, 2 });
  204. callback({ "..", 2, m_parent, 2 });
  205. for (auto& child : m_children)
  206. callback({ child->m_name.characters(), child->m_name.length(), child->m_metadata.inode, child->m_metadata.is_directory() ? (byte)2 : (byte)1 });
  207. return true;
  208. }
  209. InodeIdentifier SynthFSInode::lookup(const String& name)
  210. {
  211. LOCKER(m_lock);
  212. ASSERT(is_directory());
  213. if (name == ".")
  214. return identifier();
  215. if (name == "..")
  216. return m_parent;
  217. for (auto& child : m_children) {
  218. if (child->m_name == name)
  219. return child->identifier();
  220. }
  221. return { };
  222. }
  223. String SynthFSInode::reverse_lookup(InodeIdentifier child_id)
  224. {
  225. LOCKER(m_lock);
  226. ASSERT(is_directory());
  227. for (auto& child : m_children) {
  228. if (child->identifier() == child_id)
  229. return child->m_name;
  230. }
  231. return { };
  232. }
  233. void SynthFSInode::flush_metadata()
  234. {
  235. }
  236. ssize_t SynthFSInode::write_bytes(off_t offset, ssize_t size, const byte* buffer, FileDescriptor*)
  237. {
  238. LOCKER(m_lock);
  239. if (!m_write_callback)
  240. return -EPERM;
  241. // FIXME: Being able to write into SynthFS at a non-zero offset seems like something we should support..
  242. ASSERT(offset == 0);
  243. bool success = m_write_callback(*this, ByteBuffer::wrap((byte*)buffer, size));
  244. ASSERT(success);
  245. return 0;
  246. }
  247. KResult SynthFSInode::add_child(InodeIdentifier child_id, const String& name, byte file_type)
  248. {
  249. (void)child_id;
  250. (void)name;
  251. (void)file_type;
  252. ASSERT_NOT_REACHED();
  253. }
  254. KResult SynthFSInode::remove_child(const String& name)
  255. {
  256. (void)name;
  257. ASSERT_NOT_REACHED();
  258. }
  259. SynthFSInodeCustomData::~SynthFSInodeCustomData()
  260. {
  261. }
  262. size_t SynthFSInode::directory_entry_count() const
  263. {
  264. LOCKER(m_lock);
  265. ASSERT(is_directory());
  266. // NOTE: The 2 is for '.' and '..'
  267. return m_children.size() + 2;
  268. }
  269. KResult SynthFSInode::chmod(mode_t)
  270. {
  271. return KResult(-EPERM);
  272. }
  273. KResult SynthFSInode::chown(uid_t, gid_t)
  274. {
  275. return KResult(-EPERM);
  276. }