source: mainline/uspace/srv/fs/minixfs/mfs_ops.c@ afd9c3b

/*
 * Copyright (c) 2011 Maurizio Lombardi
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

/** @addtogroup fs
 * @{
 */

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <fibril_synch.h>
#include <errno.h>
#include "mfs.h"
#include "mfs_utils.h"

static bool check_magic_number(uint16_t magic, bool *native,
                                mfs_version_t *version, bool *longfilenames);
static int mfs_node_core_get(fs_node_t **rfn, struct mfs_instance *inst,
                        fs_index_t index);

static int mfs_node_put(fs_node_t *fsnode);
static int mfs_node_open(fs_node_t *fsnode);
static fs_index_t mfs_index_get(fs_node_t *fsnode);
static unsigned mfs_lnkcnt_get(fs_node_t *fsnode);
static char mfs_plb_get_char(unsigned pos);
static bool mfs_is_directory(fs_node_t *fsnode);
static bool mfs_is_file(fs_node_t *fsnode);
static int mfs_has_children(bool *has_children, fs_node_t *fsnode);
static int mfs_root_get(fs_node_t **rfn, devmap_handle_t handle);
static devmap_handle_t mfs_device_get(fs_node_t *fsnode);
static aoff64_t mfs_size_get(fs_node_t *node);
static int mfs_match(fs_node_t **rfn, fs_node_t *pfn, const char *component);
static int mfs_create_node(fs_node_t **rfn, devmap_handle_t handle, int flags);
static int mfs_link(fs_node_t *pfn, fs_node_t *cfn, const char *name);

static int mfs_node_get(fs_node_t **rfn, devmap_handle_t devmap_handle,
                        fs_index_t index);


static LIST_INITIALIZE(inst_list);
static FIBRIL_MUTEX_INITIALIZE(inst_list_mutex);

libfs_ops_t mfs_libfs_ops = {
        .size_get = mfs_size_get,
        .root_get = mfs_root_get,
        .device_get = mfs_device_get,
        .is_directory = mfs_is_directory,
        .is_file = mfs_is_file,
        .node_get = mfs_node_get,
        .node_put = mfs_node_put,
        .node_open = mfs_node_open,
        .index_get = mfs_index_get,
        .match = mfs_match,
        .create = mfs_create_node,
        .link = mfs_link,
        .plb_get_char = mfs_plb_get_char,
        .has_children = mfs_has_children,
        .lnkcnt_get = mfs_lnkcnt_get
};

void mfs_mounted(ipc_callid_t rid, ipc_call_t *request)
{
        devmap_handle_t devmap_handle = (devmap_handle_t) IPC_GET_ARG1(*request);
        enum cache_mode cmode;  
        struct mfs_superblock *sb;
        struct mfs3_superblock *sb3;
        struct mfs_sb_info *sbi;
        struct mfs_instance *instance;
        bool native, longnames;
        mfs_version_t version;
        uint16_t magic;

        /* Accept the mount options */
        char *opts;
        int rc = async_data_write_accept((void **) &opts, true, 0, 0, 0, NULL);
        
        if (rc != EOK) {
                mfsdebug("Can't accept async data write\n");
                async_answer_0(rid, rc);
                return;
        }

        /* Check for option enabling write through. */
        if (str_cmp(opts, "wtcache") == 0)
                cmode = CACHE_MODE_WT;
        else
                cmode = CACHE_MODE_WB;

        free(opts);

        /* initialize libblock */
        rc = block_init(devmap_handle, 1024);
        if (rc != EOK) {
                mfsdebug("libblock initialization failed\n");
                async_answer_0(rid, rc);
                return;
        }

        /*Allocate space for generic MFS superblock*/
        sbi = malloc(sizeof(*sbi));

        if (!sbi) {
                async_answer_0(rid, ENOMEM);
                return;
        }

        /*Allocate space for filesystem instance*/
        instance = malloc(sizeof(*instance));

        if (!instance) {
                async_answer_0(rid, ENOMEM);
                return;
        }

        sb = malloc(MFS_SUPERBLOCK_SIZE);

        if (!sb) {
                async_answer_0(rid, ENOMEM);
                return;
        }

        /* Read the superblock */
        rc = block_read_direct(devmap_handle, MFS_SUPERBLOCK << 1, 1, sb);
        if (rc != EOK) {
                block_fini(devmap_handle);
                async_answer_0(rid, rc);
                return;
        }

        sb3 = (struct mfs3_superblock *) sb;

        if (check_magic_number(sb->s_magic, &native, &version, &longnames)) {
                /*This is a V1 or V2 Minix filesystem*/
                magic = sb->s_magic;
                goto recognized;
        }

        if (!check_magic_number(sb3->s_magic, &native, &version, &longnames)) {
                mfsdebug("magic number not recognized\n");
                block_fini(devmap_handle);
                async_answer_0(rid, ENOTSUP);
                return;
        }

        /*This is a V3 Minix filesystem*/

        magic = sb3->s_magic;

recognized:

        mfsdebug("magic number recognized = %04x\n", magic);

        /*Fill superblock info structure*/

        sbi->fs_version = version;
        sbi->long_names = longnames;
        sbi->native = native;
        sbi->magic = magic;
        sbi->isearch = 0;
        sbi->zsearch = 0;

        if (version == MFS_VERSION_V3) {
                sbi->ninodes = conv32(native, sb3->s_ninodes);
                sbi->ibmap_blocks = conv16(native, sb3->s_ibmap_blocks);
                sbi->zbmap_blocks = conv16(native, sb3->s_zbmap_blocks);
                sbi->firstdatazone = conv16(native, sb3->s_first_data_zone);
                sbi->log2_zone_size = conv16(native, sb3->s_log2_zone_size);
                sbi->max_file_size = conv32(native, sb3->s_max_file_size);
                sbi->nzones = conv32(native, sb3->s_nzones);
                sbi->block_size = conv16(native, sb3->s_block_size);
                sbi->ino_per_block = V3_INODES_PER_BLOCK(sbi->block_size);
                sbi->dirsize = MFS3_DIRSIZE;
                sbi->max_name_len = MFS3_MAX_NAME_LEN;
        } else {
                sbi->ninodes = conv16(native, sb->s_ninodes);
                sbi->ibmap_blocks = conv16(native, sb->s_ibmap_blocks);
                sbi->zbmap_blocks = conv16(native, sb->s_zbmap_blocks);
                sbi->firstdatazone = conv16(native, sb->s_first_data_zone);
                sbi->log2_zone_size = conv16(native, sb->s_log2_zone_size);
                sbi->max_file_size = conv32(native, sb->s_max_file_size);
                sbi->block_size = MFS_BLOCKSIZE;
                if (version == MFS_VERSION_V2) {
                        sbi->nzones = conv32(native, sb->s_nzones2);
                        sbi->ino_per_block = V2_INODES_PER_BLOCK;
                } else {
                        sbi->nzones = conv16(native, sb->s_nzones);
                        sbi->ino_per_block = V1_INODES_PER_BLOCK;
                }
                sbi->dirsize = longnames ? MFSL_DIRSIZE : MFS_DIRSIZE;
                sbi->max_name_len = longnames ? MFS_L_MAX_NAME_LEN :
                                MFS_MAX_NAME_LEN;
        }
        sbi->itable_off = 2 + sbi->ibmap_blocks + sbi->zbmap_blocks;
 
        free(sb);

        rc = block_cache_init(devmap_handle, sbi->block_size, 0, cmode);

        if (rc != EOK) {
                block_fini(devmap_handle);
                async_answer_0(rid, EINVAL);
                mfsdebug("block cache initialization failed\n");
                return;
        }

        /*Initialize the instance structure and add it to the list*/
        link_initialize(&instance->link);
        instance->handle = devmap_handle;
        instance->sbi = sbi;

        fibril_mutex_lock(&inst_list_mutex);
        list_append(&instance->link, &inst_list);
        fibril_mutex_unlock(&inst_list_mutex);

        mfsdebug("mount successful\n");

        async_answer_0(rid, EOK);
}

void mfs_mount(ipc_callid_t rid, ipc_call_t *request)
{
        libfs_mount(&mfs_libfs_ops, mfs_reg.fs_handle, rid, request);
}

devmap_handle_t mfs_device_get(fs_node_t *fsnode)
{
        struct mfs_node *node = fsnode->data;
        return node->instance->handle;
}

static int mfs_create_node(fs_node_t **rfn, devmap_handle_t handle, int flags)
{
        int r;
        struct mfs_instance *inst;
        struct mfs_node *mnode;
        fs_node_t *fsnode;
        uint32_t inum;
        
        mfsdebug("create_node()\n");

        r = mfs_instance_get(handle, &inst);
        if (r != EOK)
                return r;

        if (flags & L_DIRECTORY) {
                /*Not yet supported*/
                return ENOTSUP;
        }

        /*Alloc a new inode*/
        r = mfs_alloc_bit(inst, &inum, BMAP_INODE);
        if (r != EOK)
                return r;

        struct mfs_ino_info *ino_i;

        ino_i = malloc(sizeof(*ino_i));
        if (!ino_i) {
                r = ENOMEM;
                goto out_err;
        }

        mnode = malloc(sizeof(*mnode));
        if (!mnode) {
                r = ENOMEM;
                goto out_err_1;
        }
        
        fsnode = malloc(sizeof(fs_node_t));
        if (!fsnode) {
                r = ENOMEM;
                goto out_err_2;
        }

        ino_i->i_mode = S_IFREG;
        ino_i->i_nlinks = 1;
        ino_i->i_uid = 0;
        ino_i->i_gid = 0;
        ino_i->i_size = 0;
        ino_i->i_atime = 0;
        ino_i->i_mtime = 0;
        ino_i->i_ctime = 0;

        memset(ino_i->i_dzone, 0, sizeof(uint32_t) * V2_NR_DIRECT_ZONES);
        memset(ino_i->i_izone, 0, sizeof(uint32_t) * V2_NR_INDIRECT_ZONES);

        ino_i->index = inum;
        ino_i->dirty = true;
        mnode->ino_i = ino_i;
        mnode->instance = inst;

        put_inode(mnode);

        fs_node_initialize(fsnode);
        fsnode->data = mnode;
        *rfn = fsnode;

        return EOK;

out_err_2:
        free(mnode);
out_err_1:
        free(ino_i);
out_err:
        return r;
}

static int mfs_match(fs_node_t **rfn, fs_node_t *pfn, const char *component)
{
        struct mfs_node *mnode = pfn->data;
        struct mfs_ino_info *ino_i = mnode->ino_i;
        struct mfs_dentry_info *d_info;

        mfsdebug("mfs_match()\n");

        if (!S_ISDIR(ino_i->i_mode))
                return ENOTDIR;

        struct mfs_sb_info *sbi = mnode->instance->sbi;
        const size_t comp_size = str_size(component);

        int i = 2;
        while (1) {
                d_info = read_directory_entry(mnode, i++);
                if (!d_info) {
                        /*Reached the end of the directory entry list*/
                        break;
                }

                if (!d_info->d_inum) {
                        /*This entry is not used*/
                        free(d_info);
                        continue;
                }

                if (!bcmp(component, d_info->d_name, min(sbi->max_name_len,
                                comp_size))) {
                        /*Hit!*/
                        mfs_node_core_get(rfn, mnode->instance,
                                d_info->d_inum);
                        free(d_info);
                        goto found;
                }
                free(d_info);
        }
        *rfn = NULL;
        return ENOENT;
found:
        return EOK;
}

static aoff64_t mfs_size_get(fs_node_t *node)
{
        assert(node);

        const struct mfs_node *mnode = node->data;
        assert(mnode);
        assert(mnode->ino_i);

        return mnode->ino_i->i_size;
}

void mfs_stat(ipc_callid_t rid, ipc_call_t *request)
{
        mfsdebug("mfs_stat()\n");
        libfs_stat(&mfs_libfs_ops, mfs_reg.fs_handle, rid, request);
}

static int mfs_node_get(fs_node_t **rfn, devmap_handle_t devmap_handle,
                        fs_index_t index)
{
        int rc;
        struct mfs_instance *instance;

        rc = mfs_instance_get(devmap_handle, &instance);

        if (rc != EOK)
                return rc;

        return mfs_node_core_get(rfn, instance, index);
}

static int mfs_node_put(fs_node_t *fsnode)
{
        struct mfs_node *mnode = fsnode->data;

        put_inode(mnode);
        free(mnode->ino_i);
        free(mnode);

        return EOK;
}

static int mfs_node_open(fs_node_t *fsnode)
{
        /*
         * Opening a file is stateless, nothing
         * to be done here.
         */
        return EOK;
}

static fs_index_t mfs_index_get(fs_node_t *fsnode)
{
        struct mfs_node *mnode = fsnode->data;

        assert(mnode->ino_i);
        return mnode->ino_i->index;
}

static unsigned mfs_lnkcnt_get(fs_node_t *fsnode)
{
        unsigned rc;
        struct mfs_node *mnode = fsnode->data;

        assert(mnode);
        assert(mnode->ino_i);

        rc = mnode->ino_i->i_nlinks;
        return rc;
}

static int mfs_node_core_get(fs_node_t **rfn, struct mfs_instance *inst,
                        fs_index_t index)
{
        fs_node_t *node = NULL;
        struct mfs_node *mnode = NULL;
        int rc;

        node = malloc(sizeof(fs_node_t));
        if (!node) {
                rc = ENOMEM;
                goto out_err;
        }

        fs_node_initialize(node);

        mnode = malloc(sizeof(*mnode));
        if (!mnode) {
                rc = ENOMEM;
                goto out_err;
        }

        struct mfs_ino_info *ino_i;

        rc = get_inode(inst, &ino_i, index);
        if (rc != EOK)
                goto out_err;

        ino_i->index = index;
        mnode->ino_i = ino_i;

        mnode->instance = inst;
        node->data = mnode;
        *rfn = node;

        mfsdebug("node_get_core(%d) OK\n", (int) index);

        return EOK;

out_err:
        if (node)
                free(node);
        if (mnode)
                free(mnode);
        return rc;
}

static bool mfs_is_directory(fs_node_t *fsnode)
{
        const struct mfs_node *node = fsnode->data;
        return S_ISDIR(node->ino_i->i_mode);
}

static bool mfs_is_file(fs_node_t *fsnode)
{
        struct mfs_node *node = fsnode->data;
        return S_ISREG(node->ino_i->i_mode);
}

static int mfs_root_get(fs_node_t **rfn, devmap_handle_t handle)
{
        int rc = mfs_node_get(rfn, handle, MFS_ROOT_INO);
        return rc;
}

void mfs_lookup(ipc_callid_t rid, ipc_call_t *request)
{
        libfs_lookup(&mfs_libfs_ops, mfs_reg.fs_handle, rid, request);
}

static char mfs_plb_get_char(unsigned pos)
{
        return mfs_reg.plb_ro[pos % PLB_SIZE];
}

static int mfs_link(fs_node_t *pfn, fs_node_t *cfn, const char *name)
{
        struct mfs_node *parent = pfn->data;
        struct mfs_node *child = cfn->data;

        mfsdebug("mfs_link()\n");

        int r = insert_dentry(parent, name, child->ino_i->index);

        return r;
}

static int mfs_has_children(bool *has_children, fs_node_t *fsnode)
{
        struct mfs_node *mnode = fsnode->data;

        *has_children = false;

        if (!S_ISDIR(mnode->ino_i->i_mode))
                goto out;

        struct mfs_dentry_info *d_info;
        
        /* The first two dentries are always . and .. */
        int i = 2;
        while (1) {
                d_info = read_directory_entry(mnode, i++);

                if (!d_info) {
                        /*Reached the end of the dentries list*/
                        break;
                }

                if (d_info->d_inum) {
                        /*A valid entry has been found*/
                        *has_children = true;
                        free(d_info);
                        break;
                }

                free(d_info);
        }

out:

        if (*has_children) {
                mfsdebug("Has children\n");
        } else {
                mfsdebug("Has not children\n");
        }

        return EOK;
}

void
mfs_read(ipc_callid_t rid, ipc_call_t *request)
{
        int rc;
        devmap_handle_t handle = (devmap_handle_t) IPC_GET_ARG1(*request);
        fs_index_t index = (fs_index_t) IPC_GET_ARG2(*request);
        aoff64_t pos = (aoff64_t) MERGE_LOUP32(IPC_GET_ARG3(*request),
                                IPC_GET_ARG4(*request));
        fs_node_t *fn;

        rc = mfs_node_get(&fn, handle, index);
        if (rc != EOK) {
                async_answer_0(rid, rc);
                return;
        }
        if (!fn) {
                async_answer_0(rid, ENOENT);
                return;
        }

        struct mfs_node *mnode;
        struct mfs_ino_info *ino_i;
        size_t len, bytes = 0;
        ipc_callid_t callid;

        mnode = fn->data;
        ino_i = mnode->ino_i;

        if (!async_data_read_receive(&callid, &len)) {
                rc = EINVAL;
                goto out_error;
        }

        if (S_ISDIR(ino_i->i_mode)) {
                aoff64_t spos = pos;
                struct mfs_dentry_info *d_info;

                while (1) {
                        d_info = read_directory_entry(mnode, pos);
                        if (!d_info) {
                                /*Reached the end of the dentries list*/
                                break;
                        }

                        if (d_info->d_inum) {
                                /*Dentry found!*/
                                mfsdebug("DENTRY FOUND %s!!\n", d_info->d_name);
                                goto found;
                        }

                        free(d_info);
                        pos++;
                }

                rc = mfs_node_put(fn);
                async_answer_0(callid, rc != EOK ? rc : ENOENT);
                async_answer_1(rid, rc != EOK ? rc : ENOENT, 0);
                return;
found:
                async_data_read_finalize(callid, d_info->d_name,
                                str_size(d_info->d_name) + 1);
                bytes = ((pos - spos) + 1);
        } else {
                struct mfs_sb_info *sbi = mnode->instance->sbi;

                if (pos >= (size_t) ino_i->i_size) {
                        /*Trying to read beyond the end of file*/
                        bytes = 0;
                        (void) async_data_read_finalize(callid, NULL, 0);
                        goto out_success;
                }

                bytes = min(len, sbi->block_size - pos % sbi->block_size);
                bytes = min(bytes, ino_i->i_size - pos);

                uint32_t zone;
                block_t *b;

                rc = read_map(&zone, mnode, pos);
                if (rc != EOK)
                        goto out_error;

                if (zone == 0) {
                        /*sparse file*/
                        uint8_t *buf = malloc(sbi->block_size);
                        if (!buf) {
                                rc = ENOMEM;
                                goto out_error;
                        }
                        async_data_read_finalize(callid,
                            buf + pos % sbi->block_size, bytes);
                        free(buf);
                        goto out_success;
                }

                rc = block_get(&b, handle, zone, BLOCK_FLAGS_NONE);
                if (rc != EOK)
                        goto out_error;

                async_data_read_finalize(callid, b->data +
                                pos % sbi->block_size, bytes);

                rc = block_put(b);
                if (rc != EOK) {
                        mfs_node_put(fn);
                        async_answer_0(rid, rc);
                        return;
                }
        }
out_success:
        rc = mfs_node_put(fn);
        async_answer_1(rid, rc, (sysarg_t)bytes);
        return;
out_error: ;
        int tmp = mfs_node_put(fn);
        async_answer_0(callid, tmp != EOK ? tmp : rc);
        async_answer_0(rid, tmp != EOK ? tmp : rc);
}

int mfs_instance_get(devmap_handle_t handle, struct mfs_instance **instance)
{
        link_t *link;
        struct mfs_instance *instance_ptr;

        fibril_mutex_lock(&inst_list_mutex);

        for (link = inst_list.next; link != &inst_list; link = link->next) {
                instance_ptr = list_get_instance(link, struct mfs_instance,
                                link);
                
                if (instance_ptr->handle == handle) {
                        *instance = instance_ptr;
                        fibril_mutex_unlock(&inst_list_mutex);
                        return EOK;
                }
        }

        mfsdebug("Instance not found\n");

        fibril_mutex_unlock(&inst_list_mutex);
        return EINVAL;
}

static bool check_magic_number(uint16_t magic, bool *native,
                                mfs_version_t *version, bool *longfilenames)
{
        bool rc = false;
        *longfilenames = false;

        if (magic == MFS_MAGIC_V1 || magic == MFS_MAGIC_V1R) {
                *native = magic == MFS_MAGIC_V1;
                *version = MFS_VERSION_V1;
                rc = true;
        } else if (magic == MFS_MAGIC_V1L || magic == MFS_MAGIC_V1LR) {
                *native = magic == MFS_MAGIC_V1L;
                *version = MFS_VERSION_V1;
                *longfilenames = true;
                rc = true;
        } else if (magic == MFS_MAGIC_V2 || magic == MFS_MAGIC_V2R) {
                *native = magic == MFS_MAGIC_V2;
                *version = MFS_VERSION_V2;
                rc = true;
        } else if (magic == MFS_MAGIC_V2L || magic == MFS_MAGIC_V2LR) {
                *native = magic == MFS_MAGIC_V2L;
                *version = MFS_VERSION_V2;
                *longfilenames = true;
                rc = true;
        } else if (magic == MFS_MAGIC_V3 || magic == MFS_MAGIC_V3R) {
                *native = magic == MFS_MAGIC_V3;
                *version = MFS_VERSION_V3;
                rc = true;
        }

        return rc;
}

/**
 * @}
 */