SyntheticFileSystem.cpp 8.3 KB

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