// SPDX-License-Identifier: GPL-2.0
#include <linux/bitmap.h>
#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/interrupt.h>
#include <linux/irq.h>
#include <linux/spinlock.h>
#include <linux/list.h>
#include <linux/device.h>
#include <linux/err.h>
#include <linux/debugfs.h>
#include <linux/seq_file.h>
#include <linux/gpio.h>
#include <linux/idr.h>
#include <linux/slab.h>
#include <linux/acpi.h>
#include <linux/gpio/driver.h>
#include <linux/gpio/machine.h>
#include <linux/pinctrl/consumer.h>
#include <linux/cdev.h>
#include <linux/fs.h>
#include <linux/uaccess.h>
#include <linux/compat.h>
#include <linux/anon_inodes.h>
#include <linux/file.h>
#include <linux/kfifo.h>
#include <linux/poll.h>
#include <linux/timekeeping.h>
#include <uapi/linux/gpio.h>

#include "gpiolib.h"
#include "gpiolib-of.h"
#include "gpiolib-acpi.h"

#define CREATE_TRACE_POINTS
#include <trace/events/gpio.h>

/* Implementation infrastructure for GPIO interfaces.
 *
 * The GPIO programming interface allows for inlining speed-critical
 * get/set operations for common cases, so that access to SOC-integrated
 * GPIOs can sometimes cost only an instruction or two per bit.
 */


/* When debugging, extend minimal trust to callers and platform code.
 * Also emit diagnostic messages that may help initial bringup, when
 * board setup or driver bugs are most common.
 *
 * Otherwise, minimize overhead in what may be bitbanging codepaths.
 */
#ifdef  DEBUG
#define extra_checks    1
#else
#define extra_checks    0
#endif

/* Device and char device-related information */
static DEFINE_IDA(gpio_ida);
static dev_t gpio_devt;
#define GPIO_DEV_MAX 256 /* 256 GPIO chip devices supported */
static struct bus_type gpio_bus_type = {
        .name = "gpio",
};

/*
 * Number of GPIOs to use for the fast path in set array
 */
#define FASTPATH_NGPIO CONFIG_GPIOLIB_FASTPATH_LIMIT

/* gpio_lock prevents conflicts during gpio_desc[] table updates.
 * While any GPIO is requested, its gpio_chip is not removable;
 * each GPIO's "requested" flag serves as a lock and refcount.
 */
DEFINE_SPINLOCK(gpio_lock);

static DEFINE_MUTEX(gpio_lookup_lock);
static LIST_HEAD(gpio_lookup_list);
LIST_HEAD(gpio_devices);

static DEFINE_MUTEX(gpio_machine_hogs_mutex);
static LIST_HEAD(gpio_machine_hogs);

static void gpiochip_free_hogs(struct gpio_chip *chip);
static int gpiochip_add_irqchip(struct gpio_chip *gpiochip,
                                struct lock_class_key *lock_key,
                                struct lock_class_key *request_key);
static void gpiochip_irqchip_remove(struct gpio_chip *gpiochip);
static int gpiochip_irqchip_init_hw(struct gpio_chip *gpiochip);
static int gpiochip_irqchip_init_valid_mask(struct gpio_chip *gpiochip);
static void gpiochip_irqchip_free_valid_mask(struct gpio_chip *gpiochip);

static bool gpiolib_initialized;

static inline void desc_set_label(struct gpio_desc *d, const char *label)
{
        d->label = label;
}

/**
 * gpio_to_desc - Convert a GPIO number to its descriptor
 * @gpio: global GPIO number
 *
 * Returns:
 * The GPIO descriptor associated with the given GPIO, or %NULL if no GPIO
 * with the given number exists in the system.
 */
struct gpio_desc *gpio_to_desc(unsigned gpio)
{
        struct gpio_device *gdev;
        unsigned long flags;

        spin_lock_irqsave(&gpio_lock, flags);

        list_for_each_entry(gdev, &gpio_devices, list) {
                if (gdev->base <= gpio &&
                    gdev->base + gdev->ngpio > gpio) {
                        spin_unlock_irqrestore(&gpio_lock, flags);
                        return &gdev->descs[gpio - gdev->base];
                }
        }

        spin_unlock_irqrestore(&gpio_lock, flags);

        if (!gpio_is_valid(gpio))
                WARN(1, "invalid GPIO %d\n", gpio);

        return NULL;
}
EXPORT_SYMBOL_GPL(gpio_to_desc);

/**
 * gpiochip_get_desc - get the GPIO descriptor corresponding to the given
 *                     hardware number for this chip
 * @chip: GPIO chip
 * @hwnum: hardware number of the GPIO for this chip
 *
 * Returns:
 * A pointer to the GPIO descriptor or %ERR_PTR(-EINVAL) if no GPIO exists
 * in the given chip for the specified hardware number.
 */
struct gpio_desc *gpiochip_get_desc(struct gpio_chip *chip,
                                    unsigned int hwnum)
{
        struct gpio_device *gdev = chip->gpiodev;

        if (hwnum >= gdev->ngpio)
                return ERR_PTR(-EINVAL);

        return &gdev->descs[hwnum];
}

/**
 * desc_to_gpio - convert a GPIO descriptor to the integer namespace
 * @desc: GPIO descriptor
 *
 * This should disappear in the future but is needed since we still
 * use GPIO numbers for error messages and sysfs nodes.
 *
 * Returns:
 * The global GPIO number for the GPIO specified by its descriptor.
 */
int desc_to_gpio(const struct gpio_desc *desc)
{
        return desc->gdev->base + (desc - &desc->gdev->descs[0]);
}
EXPORT_SYMBOL_GPL(desc_to_gpio);


/**
 * gpiod_to_chip - Return the GPIO chip to which a GPIO descriptor belongs
 * @desc:       descriptor to return the chip of
 */
struct gpio_chip *gpiod_to_chip(const struct gpio_desc *desc)
{
        if (!desc || !desc->gdev)
                return NULL;
        return desc->gdev->chip;
}
EXPORT_SYMBOL_GPL(gpiod_to_chip);

/* dynamic allocation of GPIOs, e.g. on a hotplugged device */
static int gpiochip_find_base(int ngpio)
{
        struct gpio_device *gdev;
        int base = ARCH_NR_GPIOS - ngpio;

        list_for_each_entry_reverse(gdev, &gpio_devices, list) {
                /* found a free space? */
                if (gdev->base + gdev->ngpio <= base)
                        break;
                else
                        /* nope, check the space right before the chip */
                        base = gdev->base - ngpio;
        }

        if (gpio_is_valid(base)) {
                pr_debug("%s: found new base at %d\n", __func__, base);
                return base;
        } else {
                pr_err("%s: cannot find free range\n", __func__);
                return -ENOSPC;
        }
}

/**
 * gpiod_get_direction - return the current direction of a GPIO
 * @desc:       GPIO to get the direction of
 *
 * Returns 0 for output, 1 for input, or an error code in case of error.
 *
 * This function may sleep if gpiod_cansleep() is true.
 */
int gpiod_get_direction(struct gpio_desc *desc)
{
        struct gpio_chip *chip;
        unsigned offset;
        int ret;

        chip = gpiod_to_chip(desc);
        offset = gpio_chip_hwgpio(desc);

        /*
         * Open drain emulation using input mode may incorrectly report
         * input here, fix that up.
         */
        if (test_bit(FLAG_OPEN_DRAIN, &desc->flags) &&
            test_bit(FLAG_IS_OUT, &desc->flags))
                return 0;

        if (!chip->get_direction)
                return -ENOTSUPP;

        ret = chip->get_direction(chip, offset);
        if (ret < 0)
                return ret;

        /* GPIOF_DIR_IN or other positive, otherwise GPIOF_DIR_OUT */
        if (ret > 0)
                ret = 1;

        assign_bit(FLAG_IS_OUT, &desc->flags, !ret);

        return ret;
}
EXPORT_SYMBOL_GPL(gpiod_get_direction);

/*
 * Add a new chip to the global chips list, keeping the list of chips sorted
 * by range(means [base, base + ngpio - 1]) order.
 *
 * Return -EBUSY if the new chip overlaps with some other chip's integer
 * space.
 */
static int gpiodev_add_to_list(struct gpio_device *gdev)
{
        struct gpio_device *prev, *next;

        if (list_empty(&gpio_devices)) {
                /* initial entry in list */
                list_add_tail(&gdev->list, &gpio_devices);
                return 0;
        }

        next = list_entry(gpio_devices.next, struct gpio_device, list);
        if (gdev->base + gdev->ngpio <= next->base) {
                /* add before first entry */
                list_add(&gdev->list, &gpio_devices);
                return 0;
        }

        prev = list_entry(gpio_devices.prev, struct gpio_device, list);
        if (prev->base + prev->ngpio <= gdev->base) {
                /* add behind last entry */
                list_add_tail(&gdev->list, &gpio_devices);
                return 0;
        }

        list_for_each_entry_safe(prev, next, &gpio_devices, list) {
                /* at the end of the list */
                if (&next->list == &gpio_devices)
                        break;

                /* add between prev and next */
                if (prev->base + prev->ngpio <= gdev->base
                                && gdev->base + gdev->ngpio <= next->base) {
                        list_add(&gdev->list, &prev->list);
                        return 0;
                }
        }

        dev_err(&gdev->dev, "GPIO integer space overlap, cannot add chip\n");
        return -EBUSY;
}

/*
 * Convert a GPIO name to its descriptor
 */
static struct gpio_desc *gpio_name_to_desc(const char * const name)
{
        struct gpio_device *gdev;
        unsigned long flags;

        spin_lock_irqsave(&gpio_lock, flags);

        list_for_each_entry(gdev, &gpio_devices, list) {
                int i;

                for (i = 0; i != gdev->ngpio; ++i) {
                        struct gpio_desc *desc = &gdev->descs[i];

                        if (!desc->name || !name)
                                continue;

                        if (!strcmp(desc->name, name)) {
                                spin_unlock_irqrestore(&gpio_lock, flags);
                                return desc;
                        }
                }
        }

        spin_unlock_irqrestore(&gpio_lock, flags);

        return NULL;
}

/*
 * Takes the names from gc->names and checks if they are all unique. If they
 * are, they are assigned to their gpio descriptors.
 *
 * Warning if one of the names is already used for a different GPIO.
 */
static int gpiochip_set_desc_names(struct gpio_chip *gc)
{
        struct gpio_device *gdev = gc->gpiodev;
        int i;

        if (!gc->names)
                return 0;

        /* First check all names if they are unique */
        for (i = 0; i != gc->ngpio; ++i) {
                struct gpio_desc *gpio;

                gpio = gpio_name_to_desc(gc->names[i]);
                if (gpio)
                        dev_warn(&gdev->dev,
                                 "Detected name collision for GPIO name '%s'\n",
                                 gc->names[i]);
        }

        /* Then add all names to the GPIO descriptors */
        for (i = 0; i != gc->ngpio; ++i)
                gdev->descs[i].name = gc->names[i];

        return 0;
}

static unsigned long *gpiochip_allocate_mask(struct gpio_chip *chip)
{
        unsigned long *p;

        p = bitmap_alloc(chip->ngpio, GFP_KERNEL);
        if (!p)
                return NULL;

        /* Assume by default all GPIOs are valid */
        bitmap_fill(p, chip->ngpio);

        return p;
}

static int gpiochip_alloc_valid_mask(struct gpio_chip *gc)
{
        if (!(of_gpio_need_valid_mask(gc) || gc->init_valid_mask))
                return 0;

        gc->valid_mask = gpiochip_allocate_mask(gc);
        if (!gc->valid_mask)
                return -ENOMEM;

        return 0;
}

static int gpiochip_init_valid_mask(struct gpio_chip *gc)
{
        if (gc->init_valid_mask)
                return gc->init_valid_mask(gc,
                                           gc->valid_mask,
                                           gc->ngpio);

        return 0;
}

static void gpiochip_free_valid_mask(struct gpio_chip *gpiochip)
{
        bitmap_free(gpiochip->valid_mask);
        gpiochip->valid_mask = NULL;
}

static int gpiochip_add_pin_ranges(struct gpio_chip *gc)
{
        if (gc->add_pin_ranges)
                return gc->add_pin_ranges(gc);

        return 0;
}

bool gpiochip_line_is_valid(const struct gpio_chip *gpiochip,
                                unsigned int offset)
{
        /* No mask means all valid */
        if (likely(!gpiochip->valid_mask))
                return true;
        return test_bit(offset, gpiochip->valid_mask);
}
EXPORT_SYMBOL_GPL(gpiochip_line_is_valid);

/*
 * GPIO line handle management
 */

/**
 * struct linehandle_state - contains the state of a userspace handle
 * @gdev: the GPIO device the handle pertains to
 * @label: consumer label used to tag descriptors
 * @descs: the GPIO descriptors held by this handle
 * @numdescs: the number of descriptors held in the descs array
 */
struct linehandle_state {
        struct gpio_device *gdev;
        const char *label;
        struct gpio_desc *descs[GPIOHANDLES_MAX];
        u32 numdescs;
};

#define GPIOHANDLE_REQUEST_VALID_FLAGS \
        (GPIOHANDLE_REQUEST_INPUT | \
        GPIOHANDLE_REQUEST_OUTPUT | \
        GPIOHANDLE_REQUEST_ACTIVE_LOW | \
        GPIOHANDLE_REQUEST_BIAS_PULL_UP | \
        GPIOHANDLE_REQUEST_BIAS_PULL_DOWN | \
        GPIOHANDLE_REQUEST_BIAS_DISABLE | \
        GPIOHANDLE_REQUEST_OPEN_DRAIN | \
        GPIOHANDLE_REQUEST_OPEN_SOURCE)

static int linehandle_validate_flags(u32 flags)
{
        /* Return an error if an unknown flag is set */
        if (flags & ~GPIOHANDLE_REQUEST_VALID_FLAGS)
                return -EINVAL;

        /*
         * Do not allow both INPUT & OUTPUT flags to be set as they are
         * contradictory.
         */
        if ((flags & GPIOHANDLE_REQUEST_INPUT) &&
            (flags & GPIOHANDLE_REQUEST_OUTPUT))
                return -EINVAL;

        /*
         * Do not allow OPEN_SOURCE & OPEN_DRAIN flags in a single request. If
         * the hardware actually supports enabling both at the same time the
         * electrical result would be disastrous.
         */
        if ((flags & GPIOHANDLE_REQUEST_OPEN_DRAIN) &&
            (flags & GPIOHANDLE_REQUEST_OPEN_SOURCE))
                return -EINVAL;

        /* OPEN_DRAIN and OPEN_SOURCE flags only make sense for output mode. */
        if (!(flags & GPIOHANDLE_REQUEST_OUTPUT) &&
            ((flags & GPIOHANDLE_REQUEST_OPEN_DRAIN) ||
             (flags & GPIOHANDLE_REQUEST_OPEN_SOURCE)))
                return -EINVAL;

        /* Bias flags only allowed for input or output mode. */
        if (!((flags & GPIOHANDLE_REQUEST_INPUT) ||
              (flags & GPIOHANDLE_REQUEST_OUTPUT)) &&
            ((flags & GPIOHANDLE_REQUEST_BIAS_DISABLE) ||
             (flags & GPIOHANDLE_REQUEST_BIAS_PULL_UP) ||
             (flags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN)))
                return -EINVAL;

        /* Only one bias flag can be set. */
        if (((flags & GPIOHANDLE_REQUEST_BIAS_DISABLE) &&
             (flags & (GPIOHANDLE_REQUEST_BIAS_PULL_DOWN |
                        GPIOHANDLE_REQUEST_BIAS_PULL_UP))) ||
            ((flags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN) &&
             (flags & GPIOHANDLE_REQUEST_BIAS_PULL_UP)))
                return -EINVAL;

        return 0;
}

static long linehandle_set_config(struct linehandle_state *lh,
                                  void __user *ip)
{
        struct gpiohandle_config gcnf;
        struct gpio_desc *desc;
        int i, ret;
        u32 lflags;
        unsigned long *flagsp;

        if (copy_from_user(&gcnf, ip, sizeof(gcnf)))
                return -EFAULT;

        lflags = gcnf.flags;
        ret = linehandle_validate_flags(lflags);
        if (ret)
                return ret;

        for (i = 0; i < lh->numdescs; i++) {
                desc = lh->descs[i];
                flagsp = &desc->flags;

                assign_bit(FLAG_ACTIVE_LOW, flagsp,
                        lflags & GPIOHANDLE_REQUEST_ACTIVE_LOW);

                assign_bit(FLAG_OPEN_DRAIN, flagsp,
                        lflags & GPIOHANDLE_REQUEST_OPEN_DRAIN);

                assign_bit(FLAG_OPEN_SOURCE, flagsp,
                        lflags & GPIOHANDLE_REQUEST_OPEN_SOURCE);

                assign_bit(FLAG_PULL_UP, flagsp,
                        lflags & GPIOHANDLE_REQUEST_BIAS_PULL_UP);

                assign_bit(FLAG_PULL_DOWN, flagsp,
                        lflags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN);

                assign_bit(FLAG_BIAS_DISABLE, flagsp,
                        lflags & GPIOHANDLE_REQUEST_BIAS_DISABLE);

                /*
                 * Lines have to be requested explicitly for input
                 * or output, else the line will be treated "as is".
                 */
                if (lflags & GPIOHANDLE_REQUEST_OUTPUT) {
                        int val = !!gcnf.default_values[i];

                        ret = gpiod_direction_output(desc, val);
                        if (ret)
                                return ret;
                } else if (lflags & GPIOHANDLE_REQUEST_INPUT) {
                        ret = gpiod_direction_input(desc);
                        if (ret)
                                return ret;
                }
        }
        return 0;
}

static long linehandle_ioctl(struct file *filep, unsigned int cmd,
                             unsigned long arg)
{
        struct linehandle_state *lh = filep->private_data;
        void __user *ip = (void __user *)arg;
        struct gpiohandle_data ghd;
        DECLARE_BITMAP(vals, GPIOHANDLES_MAX);
        int i;

        if (cmd == GPIOHANDLE_GET_LINE_VALUES_IOCTL) {
                /* NOTE: It's ok to read values of output lines. */
                int ret = gpiod_get_array_value_complex(false,
                                                        true,
                                                        lh->numdescs,
                                                        lh->descs,
                                                        NULL,
                                                        vals);
                if (ret)
                        return ret;

                memset(&ghd, 0, sizeof(ghd));
                for (i = 0; i < lh->numdescs; i++)
                        ghd.values[i] = test_bit(i, vals);

                if (copy_to_user(ip, &ghd, sizeof(ghd)))
                        return -EFAULT;

                return 0;
        } else if (cmd == GPIOHANDLE_SET_LINE_VALUES_IOCTL) {
                /*
                 * All line descriptors were created at once with the same
                 * flags so just check if the first one is really output.
                 */
                if (!test_bit(FLAG_IS_OUT, &lh->descs[0]->flags))
                        return -EPERM;

                if (copy_from_user(&ghd, ip, sizeof(ghd)))
                        return -EFAULT;

                /* Clamp all values to [0,1] */
                for (i = 0; i < lh->numdescs; i++)
                        __assign_bit(i, vals, ghd.values[i]);

                /* Reuse the array setting function */
                return gpiod_set_array_value_complex(false,
                                              true,
                                              lh->numdescs,
                                              lh->descs,
                                              NULL,
                                              vals);
        } else if (cmd == GPIOHANDLE_SET_CONFIG_IOCTL) {
                return linehandle_set_config(lh, ip);
        }
        return -EINVAL;
}

#ifdef CONFIG_COMPAT
static long linehandle_ioctl_compat(struct file *filep, unsigned int cmd,
                             unsigned long arg)
{
        return linehandle_ioctl(filep, cmd, (unsigned long)compat_ptr(arg));
}
#endif

static int linehandle_release(struct inode *inode, struct file *filep)
{
        struct linehandle_state *lh = filep->private_data;
        struct gpio_device *gdev = lh->gdev;
        int i;

        for (i = 0; i < lh->numdescs; i++)
                gpiod_free(lh->descs[i]);
        kfree(lh->label);
        kfree(lh);
        put_device(&gdev->dev);
        return 0;
}

static const struct file_operations linehandle_fileops = {
        .release = linehandle_release,
        .owner = THIS_MODULE,
        .llseek = noop_llseek,
        .unlocked_ioctl = linehandle_ioctl,
#ifdef CONFIG_COMPAT
        .compat_ioctl = linehandle_ioctl_compat,
#endif
};

static int linehandle_create(struct gpio_device *gdev, void __user *ip)
{
        struct gpiohandle_request handlereq;
        struct linehandle_state *lh;
        struct file *file;
        int fd, i, count = 0, ret;
        u32 lflags;

        if (copy_from_user(&handlereq, ip, sizeof(handlereq)))
                return -EFAULT;
        if ((handlereq.lines == 0) || (handlereq.lines > GPIOHANDLES_MAX))
                return -EINVAL;

        lflags = handlereq.flags;

        ret = linehandle_validate_flags(lflags);
        if (ret)
                return ret;

        lh = kzalloc(sizeof(*lh), GFP_KERNEL);
        if (!lh)
                return -ENOMEM;
        lh->gdev = gdev;
        get_device(&gdev->dev);

        /* Make sure this is terminated */
        handlereq.consumer_label[sizeof(handlereq.consumer_label)-1] = '\0';
        if (strlen(handlereq.consumer_label)) {
                lh->label = kstrdup(handlereq.consumer_label,
                                    GFP_KERNEL);
                if (!lh->label) {
                        ret = -ENOMEM;
                        goto out_free_lh;
                }
        }

        /* Request each GPIO */
        for (i = 0; i < handlereq.lines; i++) {
                u32 offset = handlereq.lineoffsets[i];
                struct gpio_desc *desc = gpiochip_get_desc(gdev->chip, offset);

                if (IS_ERR(desc)) {
                        ret = PTR_ERR(desc);
                        goto out_free_descs;
                }

                ret = gpiod_request(desc, lh->label);
                if (ret)
                        goto out_free_descs;
                lh->descs[i] = desc;
                count = i + 1;

                if (lflags & GPIOHANDLE_REQUEST_ACTIVE_LOW)
                        set_bit(FLAG_ACTIVE_LOW, &desc->flags);
                if (lflags & GPIOHANDLE_REQUEST_OPEN_DRAIN)
                        set_bit(FLAG_OPEN_DRAIN, &desc->flags);
                if (lflags & GPIOHANDLE_REQUEST_OPEN_SOURCE)
                        set_bit(FLAG_OPEN_SOURCE, &desc->flags);
                if (lflags & GPIOHANDLE_REQUEST_BIAS_DISABLE)
                        set_bit(FLAG_BIAS_DISABLE, &desc->flags);
                if (lflags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN)
                        set_bit(FLAG_PULL_DOWN, &desc->flags);
                if (lflags & GPIOHANDLE_REQUEST_BIAS_PULL_UP)
                        set_bit(FLAG_PULL_UP, &desc->flags);

                ret = gpiod_set_transitory(desc, false);
                if (ret < 0)
                        goto out_free_descs;

                /*
                 * Lines have to be requested explicitly for input
                 * or output, else the line will be treated "as is".
                 */
                if (lflags & GPIOHANDLE_REQUEST_OUTPUT) {
                        int val = !!handlereq.default_values[i];

                        ret = gpiod_direction_output(desc, val);
                        if (ret)
                                goto out_free_descs;
                } else if (lflags & GPIOHANDLE_REQUEST_INPUT) {
                        ret = gpiod_direction_input(desc);
                        if (ret)
                                goto out_free_descs;
                }
                dev_dbg(&gdev->dev, "registered chardev handle for line %d\n",
                        offset);
        }
        /* Let i point at the last handle */
        i--;
        lh->numdescs = handlereq.lines;

        fd = get_unused_fd_flags(O_RDONLY | O_CLOEXEC);
        if (fd < 0) {
                ret = fd;
                goto out_free_descs;
        }

        file = anon_inode_getfile("gpio-linehandle",
                                  &linehandle_fileops,
                                  lh,
                                  O_RDONLY | O_CLOEXEC);
        if (IS_ERR(file)) {
                ret = PTR_ERR(file);
                goto out_put_unused_fd;
        }

        handlereq.fd = fd;
        if (copy_to_user(ip, &handlereq, sizeof(handlereq))) {
                /*
                 * fput() will trigger the release() callback, so do not go onto
                 * the regular error cleanup path here.
                 */
                fput(file);
                put_unused_fd(fd);
                return -EFAULT;
        }

        fd_install(fd, file);

        dev_dbg(&gdev->dev, "registered chardev handle for %d lines\n",
                lh->numdescs);

        return 0;

out_put_unused_fd:
        put_unused_fd(fd);
out_free_descs:
        for (i = 0; i < count; i++)
                gpiod_free(lh->descs[i]);
        kfree(lh->label);
out_free_lh:
        kfree(lh);
        put_device(&gdev->dev);
        return ret;
}

/*
 * GPIO line event management
 */

/**
 * struct lineevent_state - contains the state of a userspace event
 * @gdev: the GPIO device the event pertains to
 * @label: consumer label used to tag descriptors
 * @desc: the GPIO descriptor held by this event
 * @eflags: the event flags this line was requested with
 * @irq: the interrupt that trigger in response to events on this GPIO
 * @wait: wait queue that handles blocking reads of events
 * @events: KFIFO for the GPIO events
 * @read_lock: mutex lock to protect reads from colliding with adding
 * new events to the FIFO
 * @timestamp: cache for the timestamp storing it between hardirq
 * and IRQ thread, used to bring the timestamp close to the actual
 * event
 */
struct lineevent_state {
        struct gpio_device *gdev;
        const char *label;
        struct gpio_desc *desc;
        u32 eflags;
        int irq;
        wait_queue_head_t wait;
        DECLARE_KFIFO(events, struct gpioevent_data, 16);
        struct mutex read_lock;
        u64 timestamp;
};

#define GPIOEVENT_REQUEST_VALID_FLAGS \
        (GPIOEVENT_REQUEST_RISING_EDGE | \
        GPIOEVENT_REQUEST_FALLING_EDGE)

static __poll_t lineevent_poll(struct file *filep,
                                   struct poll_table_struct *wait)
{
        struct lineevent_state *le = filep->private_data;
        __poll_t events = 0;

        poll_wait(filep, &le->wait, wait);

        if (!kfifo_is_empty(&le->events))
                events = EPOLLIN | EPOLLRDNORM;

        return events;
}


static ssize_t lineevent_read(struct file *filep,
                              char __user *buf,
                              size_t count,
                              loff_t *f_ps)
{
        struct lineevent_state *le = filep->private_data;
        unsigned int copied;
        int ret;

        if (count < sizeof(struct gpioevent_data))
                return -EINVAL;

        do {
                if (kfifo_is_empty(&le->events)) {
                        if (filep->f_flags & O_NONBLOCK)
                                return -EAGAIN;

                        ret = wait_event_interruptible(le->wait,
                                        !kfifo_is_empty(&le->events));
                        if (ret)
                                return ret;
                }

                if (mutex_lock_interruptible(&le->read_lock))
                        return -ERESTARTSYS;
                ret = kfifo_to_user(&le->events, buf, count, &copied);
                mutex_unlock(&le->read_lock);

                if (ret)
                        return ret;

                /*
                 * If we couldn't read anything from the fifo (a different
                 * thread might have been faster) we either return -EAGAIN if
                 * the file descriptor is non-blocking, otherwise we go back to
                 * sleep and wait for more data to arrive.
                 */
                if (copied == 0 && (filep->f_flags & O_NONBLOCK))
                        return -EAGAIN;

        } while (copied == 0);

        return copied;
}

static int lineevent_release(struct inode *inode, struct file *filep)
{
        struct lineevent_state *le = filep->private_data;
        struct gpio_device *gdev = le->gdev;

        free_irq(le->irq, le);
        gpiod_free(le->desc);
        kfree(le->label);
        kfree(le);
        put_device(&gdev->dev);
        return 0;
}

static long lineevent_ioctl(struct file *filep, unsigned int cmd,
                            unsigned long arg)
{
        struct lineevent_state *le = filep->private_data;
        void __user *ip = (void __user *)arg;
        struct gpiohandle_data ghd;

        /*
         * We can get the value for an event line but not set it,
         * because it is input by definition.
         */
        if (cmd == GPIOHANDLE_GET_LINE_VALUES_IOCTL) {
                int val;

                memset(&ghd, 0, sizeof(ghd));

                val = gpiod_get_value_cansleep(le->desc);
                if (val < 0)
                        return val;
                ghd.values[0] = val;

                if (copy_to_user(ip, &ghd, sizeof(ghd)))
                        return -EFAULT;

                return 0;
        }
        return -EINVAL;
}

#ifdef CONFIG_COMPAT
static long lineevent_ioctl_compat(struct file *filep, unsigned int cmd,
                                   unsigned long arg)
{
        return lineevent_ioctl(filep, cmd, (unsigned long)compat_ptr(arg));
}
#endif

static const struct file_operations lineevent_fileops = {
        .release = lineevent_release,
        .read = lineevent_read,
        .poll = lineevent_poll,
        .owner = THIS_MODULE,
        .llseek = noop_llseek,
        .unlocked_ioctl = lineevent_ioctl,
#ifdef CONFIG_COMPAT
        .compat_ioctl = lineevent_ioctl_compat,
#endif
};

static irqreturn_t lineevent_irq_thread(int irq, void *p)
{
        struct lineevent_state *le = p;
        struct gpioevent_data ge;
        int ret;

        /* Do not leak kernel stack to userspace */
        memset(&ge, 0, sizeof(ge));

        /*
         * We may be running from a nested threaded interrupt in which case
         * we didn't get the timestamp from lineevent_irq_handler().
         */
        if (!le->timestamp)
                ge.timestamp = ktime_get_real_ns();
        else
                ge.timestamp = le->timestamp;

        if (le->eflags & GPIOEVENT_REQUEST_RISING_EDGE
            && le->eflags & GPIOEVENT_REQUEST_FALLING_EDGE) {
                int level = gpiod_get_value_cansleep(le->desc);
                if (level)
                        /* Emit low-to-high event */
                        ge.id = GPIOEVENT_EVENT_RISING_EDGE;
                else
                        /* Emit high-to-low event */
                        ge.id = GPIOEVENT_EVENT_FALLING_EDGE;
        } else if (le->eflags & GPIOEVENT_REQUEST_RISING_EDGE) {
                /* Emit low-to-high event */
                ge.id = GPIOEVENT_EVENT_RISING_EDGE;
        } else if (le->eflags & GPIOEVENT_REQUEST_FALLING_EDGE) {
                /* Emit high-to-low event */
                ge.id = GPIOEVENT_EVENT_FALLING_EDGE;
        } else {
                return IRQ_NONE;
        }

        ret = kfifo_put(&le->events, ge);
        if (ret)
                wake_up_poll(&le->wait, EPOLLIN);

        return IRQ_HANDLED;
}

static irqreturn_t lineevent_irq_handler(int irq, void *p)
{
        struct lineevent_state *le = p;

        /*
         * Just store the timestamp in hardirq context so we get it as
         * close in time as possible to the actual event.
         */
        le->timestamp = ktime_get_real_ns();

        return IRQ_WAKE_THREAD;
}

static int lineevent_create(struct gpio_device *gdev, void __user *ip)
{
        struct gpioevent_request eventreq;
        struct lineevent_state *le;
        struct gpio_desc *desc;
        struct file *file;
        u32 offset;
        u32 lflags;
        u32 eflags;
        int fd;

        int ret;
        int irqflags = 0;

        if (copy_from_user(&eventreq, ip, sizeof(eventreq)))
                return -EFAULT;

        offset = eventreq.lineoffset;
        lflags = eventreq.handleflags;
        eflags = eventreq.eventflags;

        desc = gpiochip_get_desc(gdev->chip, offset);
        if (IS_ERR(desc))
                return PTR_ERR(desc);

        /* Return an error if a unknown flag is set */
        if ((lflags & ~GPIOHANDLE_REQUEST_VALID_FLAGS) ||
            (eflags & ~GPIOEVENT_REQUEST_VALID_FLAGS))
                return -EINVAL;

        /* This is just wrong: we don't look for events on output lines */
        if ((lflags & GPIOHANDLE_REQUEST_OUTPUT) ||
            (lflags & GPIOHANDLE_REQUEST_OPEN_DRAIN) ||
            (lflags & GPIOHANDLE_REQUEST_OPEN_SOURCE))
                return -EINVAL;

        /* Only one bias flag can be set. */
        if (((lflags & GPIOHANDLE_REQUEST_BIAS_DISABLE) &&
             (lflags & (GPIOHANDLE_REQUEST_BIAS_PULL_DOWN |
                        GPIOHANDLE_REQUEST_BIAS_PULL_UP))) ||
            ((lflags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN) &&
             (lflags & GPIOHANDLE_REQUEST_BIAS_PULL_UP)))
                return -EINVAL;

        le = kzalloc(sizeof(*le), GFP_KERNEL);
        if (!le)
                return -ENOMEM;
        le->gdev = gdev;
        get_device(&gdev->dev);

        /* Make sure this is terminated */
        eventreq.consumer_label[sizeof(eventreq.consumer_label)-1] = '\0';
        if (strlen(eventreq.consumer_label)) {
                le->label = kstrdup(eventreq.consumer_label,
                                    GFP_KERNEL);
                if (!le->label) {
                        ret = -ENOMEM;
                        goto out_free_le;
                }
        }

        ret = gpiod_request(desc, le->label);
        if (ret)
                goto out_free_label;
        le->desc = desc;
        le->eflags = eflags;

        if (lflags & GPIOHANDLE_REQUEST_ACTIVE_LOW)
                set_bit(FLAG_ACTIVE_LOW, &desc->flags);
        if (lflags & GPIOHANDLE_REQUEST_BIAS_DISABLE)
                set_bit(FLAG_BIAS_DISABLE, &desc->flags);
        if (lflags & GPIOHANDLE_REQUEST_BIAS_PULL_DOWN)
                set_bit(FLAG_PULL_DOWN, &desc->flags);
        if (lflags & GPIOHANDLE_REQUEST_BIAS_PULL_UP)
                set_bit(FLAG_PULL_UP, &desc->flags);

        ret = gpiod_direction_input(desc);
        if (ret)
                goto out_free_desc;

        le->irq = gpiod_to_irq(desc);
        if (le->irq <= 0) {
                ret = -ENODEV;
                goto out_free_desc;
        }

        if (eflags & GPIOEVENT_REQUEST_RISING_EDGE)
                irqflags |= test_bit(FLAG_ACTIVE_LOW, &desc->flags) ?
                        IRQF_TRIGGER_FALLING : IRQF_TRIGGER_RISING;
        if (eflags & GPIOEVENT_REQUEST_FALLING_EDGE)
                irqflags |= test_bit(FLAG_ACTIVE_LOW, &desc->flags) ?
                        IRQF_TRIGGER_RISING : IRQF_TRIGGER_FALLING;
        irqflags |= IRQF_ONESHOT;

        INIT_KFIFO(le->events);
        init_waitqueue_head(&le->wait);
        mutex_init(&le->read_lock);

        /* Request a thread to read the events */
        ret = request_threaded_irq(le->irq,
                        lineevent_irq_handler,
                        lineevent_irq_thread,
                        irqflags,
                        le->label,
                        le);
        if (ret)
                goto out_free_desc;

        fd = get_unused_fd_flags(O_RDONLY | O_CLOEXEC);
        if (fd < 0) {
                ret = fd;
                goto out_free_irq;
        }

        file = anon_inode_getfile("gpio-event",
                                  &lineevent_fileops,
                                  le,
                                  O_RDONLY | O_CLOEXEC);
        if (IS_ERR(file)) {
                ret = PTR_ERR(file);
                goto out_put_unused_fd;
        }

        eventreq.fd = fd;
        if (copy_to_user(ip, &eventreq, sizeof(eventreq))) {
                /*
                 * fput() will trigger the release() callback, so do not go onto
                 * the regular error cleanup path here.
                 */
                fput(file);
                put_unused_fd(fd);
                return -EFAULT;
        }

        fd_install(fd, file);

        return 0;

out_put_unused_fd:
        put_unused_fd(fd);
out_free_irq:
        free_irq(le->irq, le);
out_free_desc:
        gpiod_free(le->desc);
out_free_label:
        kfree(le->label);
out_free_le:
        kfree(le);
        put_device(&gdev->dev);
        return ret;
}

/*
 * gpio_ioctl() - ioctl handler for the GPIO chardev
 */
static long gpio_ioctl(struct file *filp, unsigned int cmd, unsigned long arg)
{
        struct gpio_device *gdev = filp->private_data;
        struct gpio_chip *chip = gdev->chip;
        void __user *ip = (void __user *)arg;

        /* We fail any subsequent ioctl():s when the chip is gone */
        if (!chip)
                return -ENODEV;

        /* Fill in the struct and pass to userspace */
        if (cmd == GPIO_GET_CHIPINFO_IOCTL) {
                struct gpiochip_info chipinfo;

                memset(&chipinfo, 0, sizeof(chipinfo));

                strncpy(chipinfo.name, dev_name(&gdev->dev),
                        sizeof(chipinfo.name));
                chipinfo.name[sizeof(chipinfo.name)-1] = '\0';
                strncpy(chipinfo.label, gdev->label,
                        sizeof(chipinfo.label));
                chipinfo.label[sizeof(chipinfo.label)-1] = '\0';
                chipinfo.lines = gdev->ngpio;
                if (copy_to_user(ip, &chipinfo, sizeof(chipinfo)))
                        return -EFAULT;
                return 0;
        } else if (cmd == GPIO_GET_LINEINFO_IOCTL) {
                struct gpioline_info lineinfo;
                struct gpio_desc *desc;

                if (copy_from_user(&lineinfo, ip, sizeof(lineinfo)))
                        return -EFAULT;

                desc = gpiochip_get_desc(chip, lineinfo.line_offset);
                if (IS_ERR(desc))
                        return PTR_ERR(desc);

                if (desc->name) {
                        strncpy(lineinfo.name, desc->name,
                                sizeof(lineinfo.name));
                        lineinfo.name[sizeof(lineinfo.name)-1] = '\0';
                } else {
                        lineinfo.name[0] = '\0';
                }
                if (desc->label) {
                        strncpy(lineinfo.consumer, desc->label,
                                sizeof(lineinfo.consumer));
                        lineinfo.consumer[sizeof(lineinfo.consumer)-1] = '\0';
                } else {
                        lineinfo.consumer[0] = '\0';
                }

                /*
                 * Userspace only need to know that the kernel is using
                 * this GPIO so it can't use it.
                 */
                lineinfo.flags = 0;
                if (test_bit(FLAG_REQUESTED, &desc->flags) ||
                    test_bit(FLAG_IS_HOGGED, &desc->flags) ||
                    test_bit(FLAG_USED_AS_IRQ, &desc->flags) ||
                    test_bit(FLAG_EXPORT, &desc->flags) ||
                    test_bit(FLAG_SYSFS, &desc->flags) ||
                    !pinctrl_gpio_can_use_line(chip->base + lineinfo.line_offset))
                        lineinfo.flags |= GPIOLINE_FLAG_KERNEL;
                if (test_bit(FLAG_IS_OUT, &desc->flags))
                        lineinfo.flags |= GPIOLINE_FLAG_IS_OUT;
                if (test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                        lineinfo.flags |= GPIOLINE_FLAG_ACTIVE_LOW;
                if (test_bit(FLAG_OPEN_DRAIN, &desc->flags))
                        lineinfo.flags |= (GPIOLINE_FLAG_OPEN_DRAIN |
                                           GPIOLINE_FLAG_IS_OUT);
                if (test_bit(FLAG_OPEN_SOURCE, &desc->flags))
                        lineinfo.flags |= (GPIOLINE_FLAG_OPEN_SOURCE |
                                           GPIOLINE_FLAG_IS_OUT);
                if (test_bit(FLAG_BIAS_DISABLE, &desc->flags))
                        lineinfo.flags |= GPIOLINE_FLAG_BIAS_DISABLE;
                if (test_bit(FLAG_PULL_DOWN, &desc->flags))
                        lineinfo.flags |= GPIOLINE_FLAG_BIAS_PULL_DOWN;
                if (test_bit(FLAG_PULL_UP, &desc->flags))
                        lineinfo.flags |= GPIOLINE_FLAG_BIAS_PULL_UP;

                if (copy_to_user(ip, &lineinfo, sizeof(lineinfo)))
                        return -EFAULT;
                return 0;
        } else if (cmd == GPIO_GET_LINEHANDLE_IOCTL) {
                return linehandle_create(gdev, ip);
        } else if (cmd == GPIO_GET_LINEEVENT_IOCTL) {
                return lineevent_create(gdev, ip);
        }
        return -EINVAL;
}

#ifdef CONFIG_COMPAT
static long gpio_ioctl_compat(struct file *filp, unsigned int cmd,
                              unsigned long arg)
{
        return gpio_ioctl(filp, cmd, (unsigned long)compat_ptr(arg));
}
#endif

/**
 * gpio_chrdev_open() - open the chardev for ioctl operations
 * @inode: inode for this chardev
 * @filp: file struct for storing private data
 * Returns 0 on success
 */
static int gpio_chrdev_open(struct inode *inode, struct file *filp)
{
        struct gpio_device *gdev = container_of(inode->i_cdev,
                                              struct gpio_device, chrdev);

        /* Fail on open if the backing gpiochip is gone */
        if (!gdev->chip)
                return -ENODEV;
        get_device(&gdev->dev);
        filp->private_data = gdev;

        return nonseekable_open(inode, filp);
}

/**
 * gpio_chrdev_release() - close chardev after ioctl operations
 * @inode: inode for this chardev
 * @filp: file struct for storing private data
 * Returns 0 on success
 */
static int gpio_chrdev_release(struct inode *inode, struct file *filp)
{
        struct gpio_device *gdev = container_of(inode->i_cdev,
                                              struct gpio_device, chrdev);

        put_device(&gdev->dev);
        return 0;
}


static const struct file_operations gpio_fileops = {
        .release = gpio_chrdev_release,
        .open = gpio_chrdev_open,
        .owner = THIS_MODULE,
        .llseek = no_llseek,
        .unlocked_ioctl = gpio_ioctl,
#ifdef CONFIG_COMPAT
        .compat_ioctl = gpio_ioctl_compat,
#endif
};

static void gpiodevice_release(struct device *dev)
{
        struct gpio_device *gdev = dev_get_drvdata(dev);

        list_del(&gdev->list);
        ida_simple_remove(&gpio_ida, gdev->id);
        kfree_const(gdev->label);
        kfree(gdev->descs);
        kfree(gdev);
}

static int gpiochip_setup_dev(struct gpio_device *gdev)
{
        int ret;

        cdev_init(&gdev->chrdev, &gpio_fileops);
        gdev->chrdev.owner = THIS_MODULE;
        gdev->dev.devt = MKDEV(MAJOR(gpio_devt), gdev->id);

        ret = cdev_device_add(&gdev->chrdev, &gdev->dev);
        if (ret)
                return ret;

        chip_dbg(gdev->chip, "added GPIO chardev (%d:%d)\n",
                 MAJOR(gpio_devt), gdev->id);

        ret = gpiochip_sysfs_register(gdev);
        if (ret)
                goto err_remove_device;

        /* From this point, the .release() function cleans up gpio_device */
        gdev->dev.release = gpiodevice_release;
        pr_debug("%s: registered GPIOs %d to %d on device: %s (%s)\n",
                 __func__, gdev->base, gdev->base + gdev->ngpio - 1,
                 dev_name(&gdev->dev), gdev->chip->label ? : "generic");

        return 0;

err_remove_device:
        cdev_device_del(&gdev->chrdev, &gdev->dev);
        return ret;
}

static void gpiochip_machine_hog(struct gpio_chip *chip, struct gpiod_hog *hog)
{
        struct gpio_desc *desc;
        int rv;

        desc = gpiochip_get_desc(chip, hog->chip_hwnum);
        if (IS_ERR(desc)) {
                pr_err("%s: unable to get GPIO desc: %ld\n",
                       __func__, PTR_ERR(desc));
                return;
        }

        if (test_bit(FLAG_IS_HOGGED, &desc->flags))
                return;

        rv = gpiod_hog(desc, hog->line_name, hog->lflags, hog->dflags);
        if (rv)
                pr_err("%s: unable to hog GPIO line (%s:%u): %d\n",
                       __func__, chip->label, hog->chip_hwnum, rv);
}

static void machine_gpiochip_add(struct gpio_chip *chip)
{
        struct gpiod_hog *hog;

        mutex_lock(&gpio_machine_hogs_mutex);

        list_for_each_entry(hog, &gpio_machine_hogs, list) {
                if (!strcmp(chip->label, hog->chip_label))
                        gpiochip_machine_hog(chip, hog);
        }

        mutex_unlock(&gpio_machine_hogs_mutex);
}

static void gpiochip_setup_devs(void)
{
        struct gpio_device *gdev;
        int ret;

        list_for_each_entry(gdev, &gpio_devices, list) {
                ret = gpiochip_setup_dev(gdev);
                if (ret)
                        pr_err("%s: Failed to initialize gpio device (%d)\n",
                               dev_name(&gdev->dev), ret);
        }
}

int gpiochip_add_data_with_key(struct gpio_chip *chip, void *data,
                               struct lock_class_key *lock_key,
                               struct lock_class_key *request_key)
{
        unsigned long   flags;
        int             ret = 0;
        unsigned        i;
        int             base = chip->base;
        struct gpio_device *gdev;

        /*
         * First: allocate and populate the internal stat container, and
         * set up the struct device.
         */
        gdev = kzalloc(sizeof(*gdev), GFP_KERNEL);
        if (!gdev)
                return -ENOMEM;
        gdev->dev.bus = &gpio_bus_type;
        gdev->chip = chip;
        chip->gpiodev = gdev;
        if (chip->parent) {
                gdev->dev.parent = chip->parent;
                gdev->dev.of_node = chip->parent->of_node;
        }

#ifdef CONFIG_OF_GPIO
        /* If the gpiochip has an assigned OF node this takes precedence */
        if (chip->of_node)
                gdev->dev.of_node = chip->of_node;
        else
                chip->of_node = gdev->dev.of_node;
#endif

        gdev->id = ida_simple_get(&gpio_ida, 0, 0, GFP_KERNEL);
        if (gdev->id < 0) {
                ret = gdev->id;
                goto err_free_gdev;
        }
        dev_set_name(&gdev->dev, GPIOCHIP_NAME "%d", gdev->id);
        device_initialize(&gdev->dev);
        dev_set_drvdata(&gdev->dev, gdev);
        if (chip->parent && chip->parent->driver)
                gdev->owner = chip->parent->driver->owner;
        else if (chip->owner)
                /* TODO: remove chip->owner */
                gdev->owner = chip->owner;
        else
                gdev->owner = THIS_MODULE;

        gdev->descs = kcalloc(chip->ngpio, sizeof(gdev->descs[0]), GFP_KERNEL);
        if (!gdev->descs) {
                ret = -ENOMEM;
                goto err_free_ida;
        }

        if (chip->ngpio == 0) {
                chip_err(chip, "tried to insert a GPIO chip with zero lines\n");
                ret = -EINVAL;
                goto err_free_descs;
        }

        if (chip->ngpio > FASTPATH_NGPIO)
                chip_warn(chip, "line cnt %u is greater than fast path cnt %u\n",
                          chip->ngpio, FASTPATH_NGPIO);

        gdev->label = kstrdup_const(chip->label ?: "unknown", GFP_KERNEL);
        if (!gdev->label) {
                ret = -ENOMEM;
                goto err_free_descs;
        }

        gdev->ngpio = chip->ngpio;
        gdev->data = data;

        spin_lock_irqsave(&gpio_lock, flags);

        /*
         * TODO: this allocates a Linux GPIO number base in the global
         * GPIO numberspace for this chip. In the long run we want to
         * get *rid* of this numberspace and use only descriptors, but
         * it may be a pipe dream. It will not happen before we get rid
         * of the sysfs interface anyways.
         */
        if (base < 0) {
                base = gpiochip_find_base(chip->ngpio);
                if (base < 0) {
                        ret = base;
                        spin_unlock_irqrestore(&gpio_lock, flags);
                        goto err_free_label;
                }
                /*
                 * TODO: it should not be necessary to reflect the assigned
                 * base outside of the GPIO subsystem. Go over drivers and
                 * see if anyone makes use of this, else drop this and assign
                 * a poison instead.
                 */
                chip->base = base;
        }
        gdev->base = base;

        ret = gpiodev_add_to_list(gdev);
        if (ret) {
                spin_unlock_irqrestore(&gpio_lock, flags);
                goto err_free_label;
        }

        for (i = 0; i < chip->ngpio; i++)
                gdev->descs[i].gdev = gdev;

        spin_unlock_irqrestore(&gpio_lock, flags);

#ifdef CONFIG_PINCTRL
        INIT_LIST_HEAD(&gdev->pin_ranges);
#endif

        ret = gpiochip_set_desc_names(chip);
        if (ret)
                goto err_remove_from_list;

        ret = gpiochip_alloc_valid_mask(chip);
        if (ret)
                goto err_remove_from_list;

        ret = of_gpiochip_add(chip);
        if (ret)
                goto err_free_gpiochip_mask;

        ret = gpiochip_add_pin_ranges(chip);
        if (ret)
                goto err_remove_of_chip;

        ret = gpiochip_init_valid_mask(chip);
        if (ret)
                goto err_remove_of_chip;

        for (i = 0; i < chip->ngpio; i++) {
                struct gpio_desc *desc = &gdev->descs[i];

                if (chip->get_direction && gpiochip_line_is_valid(chip, i)) {
                        assign_bit(FLAG_IS_OUT,
                                   &desc->flags, !chip->get_direction(chip, i));
                } else {
                        assign_bit(FLAG_IS_OUT,
                                   &desc->flags, !chip->direction_input);
                }
        }

        acpi_gpiochip_add(chip);

        machine_gpiochip_add(chip);

        ret = gpiochip_irqchip_init_valid_mask(chip);
        if (ret)
                goto err_remove_acpi_chip;

        ret = gpiochip_irqchip_init_hw(chip);
        if (ret)
                goto err_remove_acpi_chip;

        ret = gpiochip_add_irqchip(chip, lock_key, request_key);
        if (ret)
                goto err_remove_irqchip_mask;

        /*
         * By first adding the chardev, and then adding the device,
         * we get a device node entry in sysfs under
         * /sys/bus/gpio/devices/gpiochipN/dev that can be used for
         * coldplug of device nodes and other udev business.
         * We can do this only if gpiolib has been initialized.
         * Otherwise, defer until later.
         */
        if (gpiolib_initialized) {
                ret = gpiochip_setup_dev(gdev);
                if (ret)
                        goto err_remove_irqchip;
        }
        return 0;

err_remove_irqchip:
        gpiochip_irqchip_remove(chip);
err_remove_irqchip_mask:
        gpiochip_irqchip_free_valid_mask(chip);
err_remove_acpi_chip:
        acpi_gpiochip_remove(chip);
err_remove_of_chip:
        gpiochip_free_hogs(chip);
        of_gpiochip_remove(chip);
err_free_gpiochip_mask:
        gpiochip_remove_pin_ranges(chip);
        gpiochip_free_valid_mask(chip);
err_remove_from_list:
        spin_lock_irqsave(&gpio_lock, flags);
        list_del(&gdev->list);
        spin_unlock_irqrestore(&gpio_lock, flags);
err_free_label:
        kfree_const(gdev->label);
err_free_descs:
        kfree(gdev->descs);
err_free_ida:
        ida_simple_remove(&gpio_ida, gdev->id);
err_free_gdev:
        /* failures here can mean systems won't boot... */
        pr_err("%s: GPIOs %d..%d (%s) failed to register, %d\n", __func__,
               gdev->base, gdev->base + gdev->ngpio - 1,
               chip->label ? : "generic", ret);
        kfree(gdev);
        return ret;
}
EXPORT_SYMBOL_GPL(gpiochip_add_data_with_key);

/**
 * gpiochip_get_data() - get per-subdriver data for the chip
 * @chip: GPIO chip
 *
 * Returns:
 * The per-subdriver data for the chip.
 */
void *gpiochip_get_data(struct gpio_chip *chip)
{
        return chip->gpiodev->data;
}
EXPORT_SYMBOL_GPL(gpiochip_get_data);

/**
 * gpiochip_remove() - unregister a gpio_chip
 * @chip: the chip to unregister
 *
 * A gpio_chip with any GPIOs still requested may not be removed.
 */
void gpiochip_remove(struct gpio_chip *chip)
{
        struct gpio_device *gdev = chip->gpiodev;
        struct gpio_desc *desc;
        unsigned long   flags;
        unsigned        i;
        bool            requested = false;

        /* FIXME: should the legacy sysfs handling be moved to gpio_device? */
        gpiochip_sysfs_unregister(gdev);
        gpiochip_free_hogs(chip);
        /* Numb the device, cancelling all outstanding operations */
        gdev->chip = NULL;
        gpiochip_irqchip_remove(chip);
        acpi_gpiochip_remove(chip);
        of_gpiochip_remove(chip);
        gpiochip_remove_pin_ranges(chip);
        gpiochip_free_valid_mask(chip);
        /*
         * We accept no more calls into the driver from this point, so
         * NULL the driver data pointer
         */
        gdev->data = NULL;

        spin_lock_irqsave(&gpio_lock, flags);
        for (i = 0; i < gdev->ngpio; i++) {
                desc = &gdev->descs[i];
                if (test_bit(FLAG_REQUESTED, &desc->flags))
                        requested = true;
        }
        spin_unlock_irqrestore(&gpio_lock, flags);

        if (requested)
                dev_crit(&gdev->dev,
                         "REMOVING GPIOCHIP WITH GPIOS STILL REQUESTED\n");

        /*
         * The gpiochip side puts its use of the device to rest here:
         * if there are no userspace clients, the chardev and device will
         * be removed, else it will be dangling until the last user is
         * gone.
         */
        cdev_device_del(&gdev->chrdev, &gdev->dev);
        put_device(&gdev->dev);
}
EXPORT_SYMBOL_GPL(gpiochip_remove);

static void devm_gpio_chip_release(struct device *dev, void *res)
{
        struct gpio_chip *chip = *(struct gpio_chip **)res;

        gpiochip_remove(chip);
}

/**
 * devm_gpiochip_add_data() - Resource managed gpiochip_add_data()
 * @dev: pointer to the device that gpio_chip belongs to.
 * @chip: the chip to register, with chip->base initialized
 * @data: driver-private data associated with this chip
 *
 * Context: potentially before irqs will work
 *
 * The gpio chip automatically be released when the device is unbound.
 *
 * Returns:
 * A negative errno if the chip can't be registered, such as because the
 * chip->base is invalid or already associated with a different chip.
 * Otherwise it returns zero as a success code.
 */
int devm_gpiochip_add_data(struct device *dev, struct gpio_chip *chip,
                           void *data)
{
        struct gpio_chip **ptr;
        int ret;

        ptr = devres_alloc(devm_gpio_chip_release, sizeof(*ptr),
                             GFP_KERNEL);
        if (!ptr)
                return -ENOMEM;

        ret = gpiochip_add_data(chip, data);
        if (ret < 0) {
                devres_free(ptr);
                return ret;
        }

        *ptr = chip;
        devres_add(dev, ptr);

        return 0;
}
EXPORT_SYMBOL_GPL(devm_gpiochip_add_data);

/**
 * gpiochip_find() - iterator for locating a specific gpio_chip
 * @data: data to pass to match function
 * @match: Callback function to check gpio_chip
 *
 * Similar to bus_find_device.  It returns a reference to a gpio_chip as
 * determined by a user supplied @match callback.  The callback should return
 * 0 if the device doesn't match and non-zero if it does.  If the callback is
 * non-zero, this function will return to the caller and not iterate over any
 * more gpio_chips.
 */
struct gpio_chip *gpiochip_find(void *data,
                                int (*match)(struct gpio_chip *chip,
                                             void *data))
{
        struct gpio_device *gdev;
        struct gpio_chip *chip = NULL;
        unsigned long flags;

        spin_lock_irqsave(&gpio_lock, flags);
        list_for_each_entry(gdev, &gpio_devices, list)
                if (gdev->chip && match(gdev->chip, data)) {
                        chip = gdev->chip;
                        break;
                }

        spin_unlock_irqrestore(&gpio_lock, flags);

        return chip;
}
EXPORT_SYMBOL_GPL(gpiochip_find);

static int gpiochip_match_name(struct gpio_chip *chip, void *data)
{
        const char *name = data;

        return !strcmp(chip->label, name);
}

static struct gpio_chip *find_chip_by_name(const char *name)
{
        return gpiochip_find((void *)name, gpiochip_match_name);
}

#ifdef CONFIG_GPIOLIB_IRQCHIP

/*
 * The following is irqchip helper code for gpiochips.
 */

static int gpiochip_irqchip_init_hw(struct gpio_chip *gc)
{
        struct gpio_irq_chip *girq = &gc->irq;

        if (!girq->init_hw)
                return 0;

        return girq->init_hw(gc);
}

static int gpiochip_irqchip_init_valid_mask(struct gpio_chip *gc)
{
        struct gpio_irq_chip *girq = &gc->irq;

        if (!girq->init_valid_mask)
                return 0;

        girq->valid_mask = gpiochip_allocate_mask(gc);
        if (!girq->valid_mask)
                return -ENOMEM;

        girq->init_valid_mask(gc, girq->valid_mask, gc->ngpio);

        return 0;
}

static void gpiochip_irqchip_free_valid_mask(struct gpio_chip *gpiochip)
{
        bitmap_free(gpiochip->irq.valid_mask);
        gpiochip->irq.valid_mask = NULL;
}

bool gpiochip_irqchip_irq_valid(const struct gpio_chip *gpiochip,
                                unsigned int offset)
{
        if (!gpiochip_line_is_valid(gpiochip, offset))
                return false;
        /* No mask means all valid */
        if (likely(!gpiochip->irq.valid_mask))
                return true;
        return test_bit(offset, gpiochip->irq.valid_mask);
}
EXPORT_SYMBOL_GPL(gpiochip_irqchip_irq_valid);

/**
 * gpiochip_set_cascaded_irqchip() - connects a cascaded irqchip to a gpiochip
 * @gc: the gpiochip to set the irqchip chain to
 * @parent_irq: the irq number corresponding to the parent IRQ for this
 * cascaded irqchip
 * @parent_handler: the parent interrupt handler for the accumulated IRQ
 * coming out of the gpiochip. If the interrupt is nested rather than
 * cascaded, pass NULL in this handler argument
 */
static void gpiochip_set_cascaded_irqchip(struct gpio_chip *gc,
                                          unsigned int parent_irq,
                                          irq_flow_handler_t parent_handler)
{
        struct gpio_irq_chip *girq = &gc->irq;
        struct device *dev = &gc->gpiodev->dev;

        if (!girq->domain) {
                chip_err(gc, "called %s before setting up irqchip\n",
                         __func__);
                return;
        }

        if (parent_handler) {
                if (gc->can_sleep) {
                        chip_err(gc,
                                 "you cannot have chained interrupts on a chip that may sleep\n");
                        return;
                }
                girq->parents = devm_kcalloc(dev, 1,
                                             sizeof(*girq->parents),
                                             GFP_KERNEL);
                if (!girq->parents) {
                        chip_err(gc, "out of memory allocating parent IRQ\n");
                        return;
                }
                girq->parents[0] = parent_irq;
                girq->num_parents = 1;
                /*
                 * The parent irqchip is already using the chip_data for this
                 * irqchip, so our callbacks simply use the handler_data.
                 */
                irq_set_chained_handler_and_data(parent_irq, parent_handler,
                                                 gc);
        }
}

/**
 * gpiochip_set_nested_irqchip() - connects a nested irqchip to a gpiochip
 * @gpiochip: the gpiochip to set the irqchip nested handler to
 * @irqchip: the irqchip to nest to the gpiochip
 * @parent_irq: the irq number corresponding to the parent IRQ for this
 * nested irqchip
 */
void gpiochip_set_nested_irqchip(struct gpio_chip *gpiochip,
                                 struct irq_chip *irqchip,
                                 unsigned int parent_irq)
{
        gpiochip_set_cascaded_irqchip(gpiochip, parent_irq, NULL);
}
EXPORT_SYMBOL_GPL(gpiochip_set_nested_irqchip);

#ifdef CONFIG_IRQ_DOMAIN_HIERARCHY

/**
 * gpiochip_set_hierarchical_irqchip() - connects a hierarchical irqchip
 * to a gpiochip
 * @gc: the gpiochip to set the irqchip hierarchical handler to
 * @irqchip: the irqchip to handle this level of the hierarchy, the interrupt
 * will then percolate up to the parent
 */
static void gpiochip_set_hierarchical_irqchip(struct gpio_chip *gc,
                                              struct irq_chip *irqchip)
{
        /* DT will deal with mapping each IRQ as we go along */
        if (is_of_node(gc->irq.fwnode))
                return;

        /*
         * This is for legacy and boardfile "irqchip" fwnodes: allocate
         * irqs upfront instead of dynamically since we don't have the
         * dynamic type of allocation that hardware description languages
         * provide. Once all GPIO drivers using board files are gone from
         * the kernel we can delete this code, but for a transitional period
         * it is necessary to keep this around.
         */
        if (is_fwnode_irqchip(gc->irq.fwnode)) {
                int i;
                int ret;

                for (i = 0; i < gc->ngpio; i++) {
                        struct irq_fwspec fwspec;
                        unsigned int parent_hwirq;
                        unsigned int parent_type;
                        struct gpio_irq_chip *girq = &gc->irq;

                        /*
                         * We call the child to parent translation function
                         * only to check if the child IRQ is valid or not.
                         * Just pick the rising edge type here as that is what
                         * we likely need to support.
                         */
                        ret = girq->child_to_parent_hwirq(gc, i,
                                                          IRQ_TYPE_EDGE_RISING,
                                                          &parent_hwirq,
                                                          &parent_type);
                        if (ret) {
                                chip_err(gc, "skip set-up on hwirq %d\n",
                                         i);
                                continue;
                        }

                        fwspec.fwnode = gc->irq.fwnode;
                        /* This is the hwirq for the GPIO line side of things */
                        fwspec.param[0] = girq->child_offset_to_irq(gc, i);
                        /* Just pick something */
                        fwspec.param[1] = IRQ_TYPE_EDGE_RISING;
                        fwspec.param_count = 2;
                        ret = __irq_domain_alloc_irqs(gc->irq.domain,
                                                      /* just pick something */
                                                      -1,
                                                      1,
                                                      NUMA_NO_NODE,
                                                      &fwspec,
                                                      false,
                                                      NULL);
                        if (ret < 0) {
                                chip_err(gc,
                                         "can not allocate irq for GPIO line %d parent hwirq %d in hierarchy domain: %d\n",
                                         i, parent_hwirq,
                                         ret);
                        }
                }
        }

        chip_err(gc, "%s unknown fwnode type proceed anyway\n", __func__);

        return;
}

static int gpiochip_hierarchy_irq_domain_translate(struct irq_domain *d,
                                                   struct irq_fwspec *fwspec,
                                                   unsigned long *hwirq,
                                                   unsigned int *type)
{
        /* We support standard DT translation */
        if (is_of_node(fwspec->fwnode) && fwspec->param_count == 2) {
                return irq_domain_translate_twocell(d, fwspec, hwirq, type);
        }

        /* This is for board files and others not using DT */
        if (is_fwnode_irqchip(fwspec->fwnode)) {
                int ret;

                ret = irq_domain_translate_twocell(d, fwspec, hwirq, type);
                if (ret)
                        return ret;
                WARN_ON(*type == IRQ_TYPE_NONE);
                return 0;
        }
        return -EINVAL;
}

static int gpiochip_hierarchy_irq_domain_alloc(struct irq_domain *d,
                                               unsigned int irq,
                                               unsigned int nr_irqs,
                                               void *data)
{
        struct gpio_chip *gc = d->host_data;
        irq_hw_number_t hwirq;
        unsigned int type = IRQ_TYPE_NONE;
        struct irq_fwspec *fwspec = data;
        void *parent_arg;
        unsigned int parent_hwirq;
        unsigned int parent_type;
        struct gpio_irq_chip *girq = &gc->irq;
        int ret;

        /*
         * The nr_irqs parameter is always one except for PCI multi-MSI
         * so this should not happen.
         */
        WARN_ON(nr_irqs != 1);

        ret = gc->irq.child_irq_domain_ops.translate(d, fwspec, &hwirq, &type);
        if (ret)
                return ret;

        chip_dbg(gc, "allocate IRQ %d, hwirq %lu\n", irq,  hwirq);

        ret = girq->child_to_parent_hwirq(gc, hwirq, type,
                                          &parent_hwirq, &parent_type);
        if (ret) {
                chip_err(gc, "can't look up hwirq %lu\n", hwirq);
                return ret;
        }
        chip_dbg(gc, "found parent hwirq %u\n", parent_hwirq);

        /*
         * We set handle_bad_irq because the .set_type() should
         * always be invoked and set the right type of handler.
         */
        irq_domain_set_info(d,

                            irq,
                            hwirq,
                            gc->irq.chip,
                            gc,
                            girq->handler,
                            NULL, NULL);
        irq_set_probe(irq);

        /* This parent only handles asserted level IRQs */
        parent_arg = girq->populate_parent_alloc_arg(gc, parent_hwirq, parent_type);
        if (!parent_arg)
                return -ENOMEM;

        chip_dbg(gc, "alloc_irqs_parent for %d parent hwirq %d\n",
                  irq, parent_hwirq);
        irq_set_lockdep_class(irq, gc->irq.lock_key, gc->irq.request_key);
        ret = irq_domain_alloc_irqs_parent(d, irq, 1, parent_arg);
        /*
         * If the parent irqdomain is msi, the interrupts have already
         * been allocated, so the EEXIST is good.
         */
        if (irq_domain_is_msi(d->parent) && (ret == -EEXIST))
                ret = 0;
        if (ret)
                chip_err(gc,
                         "failed to allocate parent hwirq %d for hwirq %lu\n",
                         parent_hwirq, hwirq);

        kfree(parent_arg);
        return ret;
}

static unsigned int gpiochip_child_offset_to_irq_noop(struct gpio_chip *chip,
                                                      unsigned int offset)
{
        return offset;
}

static void gpiochip_hierarchy_setup_domain_ops(struct irq_domain_ops *ops)
{
        ops->activate = gpiochip_irq_domain_activate;
        ops->deactivate = gpiochip_irq_domain_deactivate;
        ops->alloc = gpiochip_hierarchy_irq_domain_alloc;
        ops->free = irq_domain_free_irqs_common;

        /*
         * We only allow overriding the translate() function for
         * hierarchical chips, and this should only be done if the user
         * really need something other than 1:1 translation.
         */
        if (!ops->translate)
                ops->translate = gpiochip_hierarchy_irq_domain_translate;
}

static int gpiochip_hierarchy_add_domain(struct gpio_chip *gc)
{
        if (!gc->irq.child_to_parent_hwirq ||
            !gc->irq.fwnode) {
                chip_err(gc, "missing irqdomain vital data\n");
                return -EINVAL;
        }

        if (!gc->irq.child_offset_to_irq)
                gc->irq.child_offset_to_irq = gpiochip_child_offset_to_irq_noop;

        if (!gc->irq.populate_parent_alloc_arg)
                gc->irq.populate_parent_alloc_arg =
                        gpiochip_populate_parent_fwspec_twocell;

        gpiochip_hierarchy_setup_domain_ops(&gc->irq.child_irq_domain_ops);

        gc->irq.domain = irq_domain_create_hierarchy(
                gc->irq.parent_domain,
                0,
                gc->ngpio,
                gc->irq.fwnode,
                &gc->irq.child_irq_domain_ops,
                gc);

        if (!gc->irq.domain)
                return -ENOMEM;

        gpiochip_set_hierarchical_irqchip(gc, gc->irq.chip);

        return 0;
}

static bool gpiochip_hierarchy_is_hierarchical(struct gpio_chip *gc)
{
        return !!gc->irq.parent_domain;
}

void *gpiochip_populate_parent_fwspec_twocell(struct gpio_chip *chip,
                                             unsigned int parent_hwirq,
                                             unsigned int parent_type)
{
        struct irq_fwspec *fwspec;

        fwspec = kmalloc(sizeof(*fwspec), GFP_KERNEL);
        if (!fwspec)
                return NULL;

        fwspec->fwnode = chip->irq.parent_domain->fwnode;
        fwspec->param_count = 2;
        fwspec->param[0] = parent_hwirq;
        fwspec->param[1] = parent_type;

        return fwspec;
}
EXPORT_SYMBOL_GPL(gpiochip_populate_parent_fwspec_twocell);

void *gpiochip_populate_parent_fwspec_fourcell(struct gpio_chip *chip,
                                              unsigned int parent_hwirq,
                                              unsigned int parent_type)
{
        struct irq_fwspec *fwspec;

        fwspec = kmalloc(sizeof(*fwspec), GFP_KERNEL);
        if (!fwspec)
                return NULL;

        fwspec->fwnode = chip->irq.parent_domain->fwnode;
        fwspec->param_count = 4;
        fwspec->param[0] = 0;
        fwspec->param[1] = parent_hwirq;
        fwspec->param[2] = 0;
        fwspec->param[3] = parent_type;

        return fwspec;
}
EXPORT_SYMBOL_GPL(gpiochip_populate_parent_fwspec_fourcell);

#else

static int gpiochip_hierarchy_add_domain(struct gpio_chip *gc)
{
        return -EINVAL;
}

static bool gpiochip_hierarchy_is_hierarchical(struct gpio_chip *gc)
{
        return false;
}

#endif /* CONFIG_IRQ_DOMAIN_HIERARCHY */

/**
 * gpiochip_irq_map() - maps an IRQ into a GPIO irqchip
 * @d: the irqdomain used by this irqchip
 * @irq: the global irq number used by this GPIO irqchip irq
 * @hwirq: the local IRQ/GPIO line offset on this gpiochip
 *
 * This function will set up the mapping for a certain IRQ line on a
 * gpiochip by assigning the gpiochip as chip data, and using the irqchip
 * stored inside the gpiochip.
 */
int gpiochip_irq_map(struct irq_domain *d, unsigned int irq,
                     irq_hw_number_t hwirq)
{
        struct gpio_chip *chip = d->host_data;
        int ret = 0;

        if (!gpiochip_irqchip_irq_valid(chip, hwirq))
                return -ENXIO;

        irq_set_chip_data(irq, chip);
        /*
         * This lock class tells lockdep that GPIO irqs are in a different
         * category than their parents, so it won't report false recursion.
         */
        irq_set_lockdep_class(irq, chip->irq.lock_key, chip->irq.request_key);
        irq_set_chip_and_handler(irq, chip->irq.chip, chip->irq.handler);
        /* Chips that use nested thread handlers have them marked */
        if (chip->irq.threaded)
                irq_set_nested_thread(irq, 1);
        irq_set_noprobe(irq);

        if (chip->irq.num_parents == 1)
                ret = irq_set_parent(irq, chip->irq.parents[0]);
        else if (chip->irq.map)
                ret = irq_set_parent(irq, chip->irq.map[hwirq]);

        if (ret < 0)
                return ret;

        /*
         * No set-up of the hardware will happen if IRQ_TYPE_NONE
         * is passed as default type.
         */
        if (chip->irq.default_type != IRQ_TYPE_NONE)
                irq_set_irq_type(irq, chip->irq.default_type);

        return 0;
}
EXPORT_SYMBOL_GPL(gpiochip_irq_map);

void gpiochip_irq_unmap(struct irq_domain *d, unsigned int irq)
{
        struct gpio_chip *chip = d->host_data;

        if (chip->irq.threaded)
                irq_set_nested_thread(irq, 0);
        irq_set_chip_and_handler(irq, NULL, NULL);
        irq_set_chip_data(irq, NULL);
}
EXPORT_SYMBOL_GPL(gpiochip_irq_unmap);

static const struct irq_domain_ops gpiochip_domain_ops = {
        .map    = gpiochip_irq_map,
        .unmap  = gpiochip_irq_unmap,
        /* Virtually all GPIO irqchips are twocell:ed */
        .xlate  = irq_domain_xlate_twocell,
};

/*
 * TODO: move these activate/deactivate in under the hierarchicial
 * irqchip implementation as static once SPMI and SSBI (all external
 * users) are phased over.
 */
/**
 * gpiochip_irq_domain_activate() - Lock a GPIO to be used as an IRQ
 * @domain: The IRQ domain used by this IRQ chip
 * @data: Outermost irq_data associated with the IRQ
 * @reserve: If set, only reserve an interrupt vector instead of assigning one
 *
 * This function is a wrapper that calls gpiochip_lock_as_irq() and is to be
 * used as the activate function for the &struct irq_domain_ops. The host_data
 * for the IRQ domain must be the &struct gpio_chip.
 */
int gpiochip_irq_domain_activate(struct irq_domain *domain,
                                 struct irq_data *data, bool reserve)
{
        struct gpio_chip *chip = domain->host_data;

        return gpiochip_lock_as_irq(chip, data->hwirq);
}
EXPORT_SYMBOL_GPL(gpiochip_irq_domain_activate);

/**
 * gpiochip_irq_domain_deactivate() - Unlock a GPIO used as an IRQ
 * @domain: The IRQ domain used by this IRQ chip
 * @data: Outermost irq_data associated with the IRQ
 *
 * This function is a wrapper that will call gpiochip_unlock_as_irq() and is to
 * be used as the deactivate function for the &struct irq_domain_ops. The
 * host_data for the IRQ domain must be the &struct gpio_chip.
 */
void gpiochip_irq_domain_deactivate(struct irq_domain *domain,
                                    struct irq_data *data)
{
        struct gpio_chip *chip = domain->host_data;

        return gpiochip_unlock_as_irq(chip, data->hwirq);
}
EXPORT_SYMBOL_GPL(gpiochip_irq_domain_deactivate);

static int gpiochip_to_irq(struct gpio_chip *chip, unsigned offset)
{
        struct irq_domain *domain = chip->irq.domain;

        if (!gpiochip_irqchip_irq_valid(chip, offset))
                return -ENXIO;

#ifdef CONFIG_IRQ_DOMAIN_HIERARCHY
        if (irq_domain_is_hierarchy(domain)) {
                struct irq_fwspec spec;

                spec.fwnode = domain->fwnode;
                spec.param_count = 2;
                spec.param[0] = chip->irq.child_offset_to_irq(chip, offset);
                spec.param[1] = IRQ_TYPE_NONE;

                return irq_create_fwspec_mapping(&spec);
        }
#endif

        return irq_create_mapping(domain, offset);
}

static int gpiochip_irq_reqres(struct irq_data *d)
{
        struct gpio_chip *chip = irq_data_get_irq_chip_data(d);

        return gpiochip_reqres_irq(chip, d->hwirq);
}

static void gpiochip_irq_relres(struct irq_data *d)
{
        struct gpio_chip *chip = irq_data_get_irq_chip_data(d);

        gpiochip_relres_irq(chip, d->hwirq);
}

static void gpiochip_irq_enable(struct irq_data *d)
{
        struct gpio_chip *chip = irq_data_get_irq_chip_data(d);

        gpiochip_enable_irq(chip, d->hwirq);
        if (chip->irq.irq_enable)
                chip->irq.irq_enable(d);
        else
                chip->irq.chip->irq_unmask(d);
}

static void gpiochip_irq_disable(struct irq_data *d)
{
        struct gpio_chip *chip = irq_data_get_irq_chip_data(d);

        /*
         * Since we override .irq_disable() we need to mimic the
         * behaviour of __irq_disable() in irq/chip.c.
         * First call .irq_disable() if it exists, else mimic the
         * behaviour of mask_irq() which calls .irq_mask() if
         * it exists.
         */
        if (chip->irq.irq_disable)
                chip->irq.irq_disable(d);
        else if (chip->irq.chip->irq_mask)
                chip->irq.chip->irq_mask(d);
        gpiochip_disable_irq(chip, d->hwirq);
}

static void gpiochip_set_irq_hooks(struct gpio_chip *gpiochip)
{
        struct irq_chip *irqchip = gpiochip->irq.chip;

        if (!irqchip->irq_request_resources &&
            !irqchip->irq_release_resources) {
                irqchip->irq_request_resources = gpiochip_irq_reqres;
                irqchip->irq_release_resources = gpiochip_irq_relres;
        }
        if (WARN_ON(gpiochip->irq.irq_enable))
                return;
        /* Check if the irqchip already has this hook... */
        if (irqchip->irq_enable == gpiochip_irq_enable) {
                /*
                 * ...and if so, give a gentle warning that this is bad
                 * practice.
                 */
                chip_info(gpiochip,
                          "detected irqchip that is shared with multiple gpiochips: please fix the driver.\n");
                return;
        }
        gpiochip->irq.irq_enable = irqchip->irq_enable;
        gpiochip->irq.irq_disable = irqchip->irq_disable;
        irqchip->irq_enable = gpiochip_irq_enable;
        irqchip->irq_disable = gpiochip_irq_disable;
}

/**
 * gpiochip_add_irqchip() - adds an IRQ chip to a GPIO chip
 * @gpiochip: the GPIO chip to add the IRQ chip to
 * @lock_key: lockdep class for IRQ lock
 * @request_key: lockdep class for IRQ request
 */
static int gpiochip_add_irqchip(struct gpio_chip *gpiochip,
                                struct lock_class_key *lock_key,
                                struct lock_class_key *request_key)
{
        struct irq_chip *irqchip = gpiochip->irq.chip;
        const struct irq_domain_ops *ops = NULL;
        struct device_node *np;
        unsigned int type;
        unsigned int i;

        if (!irqchip)
                return 0;

        if (gpiochip->irq.parent_handler && gpiochip->can_sleep) {
                chip_err(gpiochip, "you cannot have chained interrupts on a chip that may sleep\n");
                return -EINVAL;
        }

        np = gpiochip->gpiodev->dev.of_node;
        type = gpiochip->irq.default_type;

        /*
         * Specifying a default trigger is a terrible idea if DT or ACPI is
         * used to configure the interrupts, as you may end up with
         * conflicting triggers. Tell the user, and reset to NONE.
         */
        if (WARN(np && type != IRQ_TYPE_NONE,
                 "%s: Ignoring %u default trigger\n", np->full_name, type))
                type = IRQ_TYPE_NONE;

        if (has_acpi_companion(gpiochip->parent) && type != IRQ_TYPE_NONE) {
                acpi_handle_warn(ACPI_HANDLE(gpiochip->parent),
                                 "Ignoring %u default trigger\n", type);
                type = IRQ_TYPE_NONE;
        }

        gpiochip->to_irq = gpiochip_to_irq;
        gpiochip->irq.default_type = type;
        gpiochip->irq.lock_key = lock_key;
        gpiochip->irq.request_key = request_key;

        /* If a parent irqdomain is provided, let's build a hierarchy */
        if (gpiochip_hierarchy_is_hierarchical(gpiochip)) {
                int ret = gpiochip_hierarchy_add_domain(gpiochip);
                if (ret)
                        return ret;
        } else {
                /* Some drivers provide custom irqdomain ops */
                if (gpiochip->irq.domain_ops)
                        ops = gpiochip->irq.domain_ops;

                if (!ops)
                        ops = &gpiochip_domain_ops;
                gpiochip->irq.domain = irq_domain_add_simple(np,
                        gpiochip->ngpio,
                        gpiochip->irq.first,
                        ops, gpiochip);
                if (!gpiochip->irq.domain)
                        return -EINVAL;
        }

        if (gpiochip->irq.parent_handler) {
                void *data = gpiochip->irq.parent_handler_data ?: gpiochip;

                for (i = 0; i < gpiochip->irq.num_parents; i++) {
                        /*
                         * The parent IRQ chip is already using the chip_data
                         * for this IRQ chip, so our callbacks simply use the
                         * handler_data.
                         */
                        irq_set_chained_handler_and_data(gpiochip->irq.parents[i],
                                                         gpiochip->irq.parent_handler,
                                                         data);
                }
        }

        gpiochip_set_irq_hooks(gpiochip);

        acpi_gpiochip_request_interrupts(gpiochip);

        return 0;
}

/**
 * gpiochip_irqchip_remove() - removes an irqchip added to a gpiochip
 * @gpiochip: the gpiochip to remove the irqchip from
 *
 * This is called only from gpiochip_remove()
 */
static void gpiochip_irqchip_remove(struct gpio_chip *gpiochip)
{
        struct irq_chip *irqchip = gpiochip->irq.chip;
        unsigned int offset;

        acpi_gpiochip_free_interrupts(gpiochip);

        if (irqchip && gpiochip->irq.parent_handler) {
                struct gpio_irq_chip *irq = &gpiochip->irq;
                unsigned int i;

                for (i = 0; i < irq->num_parents; i++)
                        irq_set_chained_handler_and_data(irq->parents[i],
                                                         NULL, NULL);
        }

        /* Remove all IRQ mappings and delete the domain */
        if (gpiochip->irq.domain) {
                unsigned int irq;

                for (offset = 0; offset < gpiochip->ngpio; offset++) {
                        if (!gpiochip_irqchip_irq_valid(gpiochip, offset))
                                continue;

                        irq = irq_find_mapping(gpiochip->irq.domain, offset);
                        irq_dispose_mapping(irq);
                }

                irq_domain_remove(gpiochip->irq.domain);
        }

        if (irqchip) {
                if (irqchip->irq_request_resources == gpiochip_irq_reqres) {
                        irqchip->irq_request_resources = NULL;
                        irqchip->irq_release_resources = NULL;
                }
                if (irqchip->irq_enable == gpiochip_irq_enable) {
                        irqchip->irq_enable = gpiochip->irq.irq_enable;
                        irqchip->irq_disable = gpiochip->irq.irq_disable;
                }
        }
        gpiochip->irq.irq_enable = NULL;
        gpiochip->irq.irq_disable = NULL;
        gpiochip->irq.chip = NULL;

        gpiochip_irqchip_free_valid_mask(gpiochip);
}

/**
 * gpiochip_irqchip_add_key() - adds an irqchip to a gpiochip
 * @gpiochip: the gpiochip to add the irqchip to
 * @irqchip: the irqchip to add to the gpiochip
 * @first_irq: if not dynamically assigned, the base (first) IRQ to
 * allocate gpiochip irqs from
 * @handler: the irq handler to use (often a predefined irq core function)
 * @type: the default type for IRQs on this irqchip, pass IRQ_TYPE_NONE
 * to have the core avoid setting up any default type in the hardware.
 * @threaded: whether this irqchip uses a nested thread handler
 * @lock_key: lockdep class for IRQ lock
 * @request_key: lockdep class for IRQ request
 *
 * This function closely associates a certain irqchip with a certain
 * gpiochip, providing an irq domain to translate the local IRQs to
 * global irqs in the gpiolib core, and making sure that the gpiochip
 * is passed as chip data to all related functions. Driver callbacks
 * need to use gpiochip_get_data() to get their local state containers back
 * from the gpiochip passed as chip data. An irqdomain will be stored
 * in the gpiochip that shall be used by the driver to handle IRQ number
 * translation. The gpiochip will need to be initialized and registered
 * before calling this function.
 *
 * This function will handle two cell:ed simple IRQs and assumes all
 * the pins on the gpiochip can generate a unique IRQ. Everything else
 * need to be open coded.
 */
int gpiochip_irqchip_add_key(struct gpio_chip *gpiochip,
                             struct irq_chip *irqchip,
                             unsigned int first_irq,
                             irq_flow_handler_t handler,
                             unsigned int type,
                             bool threaded,
                             struct lock_class_key *lock_key,
                             struct lock_class_key *request_key)
{
        struct device_node *of_node;

        if (!gpiochip || !irqchip)
                return -EINVAL;

        if (!gpiochip->parent) {
                pr_err("missing gpiochip .dev parent pointer\n");
                return -EINVAL;
        }
        gpiochip->irq.threaded = threaded;
        of_node = gpiochip->parent->of_node;
#ifdef CONFIG_OF_GPIO
        /*
         * If the gpiochip has an assigned OF node this takes precedence
         * FIXME: get rid of this and use gpiochip->parent->of_node
         * everywhere
         */
        if (gpiochip->of_node)
                of_node = gpiochip->of_node;
#endif
        /*
         * Specifying a default trigger is a terrible idea if DT or ACPI is
         * used to configure the interrupts, as you may end-up with
         * conflicting triggers. Tell the user, and reset to NONE.
         */
        if (WARN(of_node && type != IRQ_TYPE_NONE,
                 "%pOF: Ignoring %d default trigger\n", of_node, type))
                type = IRQ_TYPE_NONE;
        if (has_acpi_companion(gpiochip->parent) && type != IRQ_TYPE_NONE) {
                acpi_handle_warn(ACPI_HANDLE(gpiochip->parent),
                                 "Ignoring %d default trigger\n", type);
                type = IRQ_TYPE_NONE;
        }

        gpiochip->irq.chip = irqchip;
        gpiochip->irq.handler = handler;
        gpiochip->irq.default_type = type;
        gpiochip->to_irq = gpiochip_to_irq;
        gpiochip->irq.lock_key = lock_key;
        gpiochip->irq.request_key = request_key;
        gpiochip->irq.domain = irq_domain_add_simple(of_node,
                                        gpiochip->ngpio, first_irq,
                                        &gpiochip_domain_ops, gpiochip);
        if (!gpiochip->irq.domain) {
                gpiochip->irq.chip = NULL;
                return -EINVAL;
        }

        gpiochip_set_irq_hooks(gpiochip);

        acpi_gpiochip_request_interrupts(gpiochip);

        return 0;
}
EXPORT_SYMBOL_GPL(gpiochip_irqchip_add_key);

#else /* CONFIG_GPIOLIB_IRQCHIP */

static inline int gpiochip_add_irqchip(struct gpio_chip *gpiochip,
                                       struct lock_class_key *lock_key,
                                       struct lock_class_key *request_key)
{
        return 0;
}
static void gpiochip_irqchip_remove(struct gpio_chip *gpiochip) {}

static inline int gpiochip_irqchip_init_hw(struct gpio_chip *gpiochip)
{
        return 0;
}

static inline int gpiochip_irqchip_init_valid_mask(struct gpio_chip *gpiochip)
{
        return 0;
}
static inline void gpiochip_irqchip_free_valid_mask(struct gpio_chip *gpiochip)
{ }

#endif /* CONFIG_GPIOLIB_IRQCHIP */

/**
 * gpiochip_generic_request() - request the gpio function for a pin
 * @chip: the gpiochip owning the GPIO
 * @offset: the offset of the GPIO to request for GPIO function
 */
int gpiochip_generic_request(struct gpio_chip *chip, unsigned offset)
{
        return pinctrl_gpio_request(chip->gpiodev->base + offset);
}
EXPORT_SYMBOL_GPL(gpiochip_generic_request);

/**
 * gpiochip_generic_free() - free the gpio function from a pin
 * @chip: the gpiochip to request the gpio function for
 * @offset: the offset of the GPIO to free from GPIO function
 */
void gpiochip_generic_free(struct gpio_chip *chip, unsigned offset)
{
        pinctrl_gpio_free(chip->gpiodev->base + offset);
}
EXPORT_SYMBOL_GPL(gpiochip_generic_free);

/**
 * gpiochip_generic_config() - apply configuration for a pin
 * @chip: the gpiochip owning the GPIO
 * @offset: the offset of the GPIO to apply the configuration
 * @config: the configuration to be applied
 */
int gpiochip_generic_config(struct gpio_chip *chip, unsigned offset,
                            unsigned long config)
{
        return pinctrl_gpio_set_config(chip->gpiodev->base + offset, config);
}
EXPORT_SYMBOL_GPL(gpiochip_generic_config);

#ifdef CONFIG_PINCTRL

/**
 * gpiochip_add_pingroup_range() - add a range for GPIO <-> pin mapping
 * @chip: the gpiochip to add the range for
 * @pctldev: the pin controller to map to
 * @gpio_offset: the start offset in the current gpio_chip number space
 * @pin_group: name of the pin group inside the pin controller
 *
 * Calling this function directly from a DeviceTree-supported
 * pinctrl driver is DEPRECATED. Please see Section 2.1 of
 * Documentation/devicetree/bindings/gpio/gpio.txt on how to
 * bind pinctrl and gpio drivers via the "gpio-ranges" property.
 */
int gpiochip_add_pingroup_range(struct gpio_chip *chip,
                        struct pinctrl_dev *pctldev,
                        unsigned int gpio_offset, const char *pin_group)
{
        struct gpio_pin_range *pin_range;
        struct gpio_device *gdev = chip->gpiodev;
        int ret;

        pin_range = kzalloc(sizeof(*pin_range), GFP_KERNEL);
        if (!pin_range) {
                chip_err(chip, "failed to allocate pin ranges\n");
                return -ENOMEM;
        }

        /* Use local offset as range ID */
        pin_range->range.id = gpio_offset;
        pin_range->range.gc = chip;
        pin_range->range.name = chip->label;
        pin_range->range.base = gdev->base + gpio_offset;
        pin_range->pctldev = pctldev;

        ret = pinctrl_get_group_pins(pctldev, pin_group,
                                        &pin_range->range.pins,
                                        &pin_range->range.npins);
        if (ret < 0) {
                kfree(pin_range);
                return ret;
        }

        pinctrl_add_gpio_range(pctldev, &pin_range->range);

        chip_dbg(chip, "created GPIO range %d->%d ==> %s PINGRP %s\n",
                 gpio_offset, gpio_offset + pin_range->range.npins - 1,
                 pinctrl_dev_get_devname(pctldev), pin_group);

        list_add_tail(&pin_range->node, &gdev->pin_ranges);

        return 0;
}
EXPORT_SYMBOL_GPL(gpiochip_add_pingroup_range);

/**
 * gpiochip_add_pin_range() - add a range for GPIO <-> pin mapping
 * @chip: the gpiochip to add the range for
 * @pinctl_name: the dev_name() of the pin controller to map to
 * @gpio_offset: the start offset in the current gpio_chip number space
 * @pin_offset: the start offset in the pin controller number space
 * @npins: the number of pins from the offset of each pin space (GPIO and
 *      pin controller) to accumulate in this range
 *
 * Returns:
 * 0 on success, or a negative error-code on failure.
 *
 * Calling this function directly from a DeviceTree-supported
 * pinctrl driver is DEPRECATED. Please see Section 2.1 of
 * Documentation/devicetree/bindings/gpio/gpio.txt on how to
 * bind pinctrl and gpio drivers via the "gpio-ranges" property.
 */
int gpiochip_add_pin_range(struct gpio_chip *chip, const char *pinctl_name,
                           unsigned int gpio_offset, unsigned int pin_offset,
                           unsigned int npins)
{
        struct gpio_pin_range *pin_range;
        struct gpio_device *gdev = chip->gpiodev;
        int ret;

        pin_range = kzalloc(sizeof(*pin_range), GFP_KERNEL);
        if (!pin_range) {
                chip_err(chip, "failed to allocate pin ranges\n");
                return -ENOMEM;
        }

        /* Use local offset as range ID */
        pin_range->range.id = gpio_offset;
        pin_range->range.gc = chip;
        pin_range->range.name = chip->label;
        pin_range->range.base = gdev->base + gpio_offset;
        pin_range->range.pin_base = pin_offset;
        pin_range->range.npins = npins;
        pin_range->pctldev = pinctrl_find_and_add_gpio_range(pinctl_name,
                        &pin_range->range);
        if (IS_ERR(pin_range->pctldev)) {
                ret = PTR_ERR(pin_range->pctldev);
                chip_err(chip, "could not create pin range\n");
                kfree(pin_range);
                return ret;
        }
        chip_dbg(chip, "created GPIO range %d->%d ==> %s PIN %d->%d\n",
                 gpio_offset, gpio_offset + npins - 1,
                 pinctl_name,
                 pin_offset, pin_offset + npins - 1);

        list_add_tail(&pin_range->node, &gdev->pin_ranges);

        return 0;
}
EXPORT_SYMBOL_GPL(gpiochip_add_pin_range);

/**
 * gpiochip_remove_pin_ranges() - remove all the GPIO <-> pin mappings
 * @chip: the chip to remove all the mappings for
 */
void gpiochip_remove_pin_ranges(struct gpio_chip *chip)
{
        struct gpio_pin_range *pin_range, *tmp;
        struct gpio_device *gdev = chip->gpiodev;

        list_for_each_entry_safe(pin_range, tmp, &gdev->pin_ranges, node) {
                list_del(&pin_range->node);
                pinctrl_remove_gpio_range(pin_range->pctldev,
                                &pin_range->range);
                kfree(pin_range);
        }
}
EXPORT_SYMBOL_GPL(gpiochip_remove_pin_ranges);

#endif /* CONFIG_PINCTRL */

/* These "optional" allocation calls help prevent drivers from stomping
 * on each other, and help provide better diagnostics in debugfs.
 * They're called even less than the "set direction" calls.
 */
static int gpiod_request_commit(struct gpio_desc *desc, const char *label)
{
        struct gpio_chip        *chip = desc->gdev->chip;
        int                     ret;
        unsigned long           flags;
        unsigned                offset;

        if (label) {
                label = kstrdup_const(label, GFP_KERNEL);
                if (!label)
                        return -ENOMEM;
        }

        spin_lock_irqsave(&gpio_lock, flags);

        /* NOTE:  gpio_request() can be called in early boot,
         * before IRQs are enabled, for non-sleeping (SOC) GPIOs.
         */

        if (test_and_set_bit(FLAG_REQUESTED, &desc->flags) == 0) {
                desc_set_label(desc, label ? : "?");
                ret = 0;
        } else {
                kfree_const(label);
                ret = -EBUSY;
                goto done;
        }

        if (chip->request) {
                /* chip->request may sleep */
                spin_unlock_irqrestore(&gpio_lock, flags);
                offset = gpio_chip_hwgpio(desc);
                if (gpiochip_line_is_valid(chip, offset))
                        ret = chip->request(chip, offset);
                else
                        ret = -EINVAL;
                spin_lock_irqsave(&gpio_lock, flags);

                if (ret < 0) {
                        desc_set_label(desc, NULL);
                        kfree_const(label);
                        clear_bit(FLAG_REQUESTED, &desc->flags);
                        goto done;
                }
        }
        if (chip->get_direction) {
                /* chip->get_direction may sleep */
                spin_unlock_irqrestore(&gpio_lock, flags);
                gpiod_get_direction(desc);
                spin_lock_irqsave(&gpio_lock, flags);
        }
done:
        spin_unlock_irqrestore(&gpio_lock, flags);
        return ret;
}

/*
 * This descriptor validation needs to be inserted verbatim into each
 * function taking a descriptor, so we need to use a preprocessor
 * macro to avoid endless duplication. If the desc is NULL it is an
 * optional GPIO and calls should just bail out.
 */
static int validate_desc(const struct gpio_desc *desc, const char *func)
{
        if (!desc)
                return 0;
        if (IS_ERR(desc)) {
                pr_warn("%s: invalid GPIO (errorpointer)\n", func);
                return PTR_ERR(desc);
        }
        if (!desc->gdev) {
                pr_warn("%s: invalid GPIO (no device)\n", func);
                return -EINVAL;
        }
        if (!desc->gdev->chip) {
                dev_warn(&desc->gdev->dev,
                         "%s: backing chip is gone\n", func);
                return 0;
        }
        return 1;
}

#define VALIDATE_DESC(desc) do { \
        int __valid = validate_desc(desc, __func__); \
        if (__valid <= 0) \
                return __valid; \
        } while (0)

#define VALIDATE_DESC_VOID(desc) do { \
        int __valid = validate_desc(desc, __func__); \
        if (__valid <= 0) \
                return; \
        } while (0)

int gpiod_request(struct gpio_desc *desc, const char *label)
{
        int ret = -EPROBE_DEFER;
        struct gpio_device *gdev;

        VALIDATE_DESC(desc);
        gdev = desc->gdev;

        if (try_module_get(gdev->owner)) {
                ret = gpiod_request_commit(desc, label);
                if (ret < 0)
                        module_put(gdev->owner);
                else
                        get_device(&gdev->dev);
        }

        if (ret)
                gpiod_dbg(desc, "%s: status %d\n", __func__, ret);

        return ret;
}

static bool gpiod_free_commit(struct gpio_desc *desc)
{
        bool                    ret = false;
        unsigned long           flags;
        struct gpio_chip        *chip;

        might_sleep();

        gpiod_unexport(desc);

        spin_lock_irqsave(&gpio_lock, flags);

        chip = desc->gdev->chip;
        if (chip && test_bit(FLAG_REQUESTED, &desc->flags)) {
                if (chip->free) {
                        spin_unlock_irqrestore(&gpio_lock, flags);
                        might_sleep_if(chip->can_sleep);
                        chip->free(chip, gpio_chip_hwgpio(desc));
                        spin_lock_irqsave(&gpio_lock, flags);
                }
                kfree_const(desc->label);
                desc_set_label(desc, NULL);
                clear_bit(FLAG_ACTIVE_LOW, &desc->flags);
                clear_bit(FLAG_REQUESTED, &desc->flags);
                clear_bit(FLAG_OPEN_DRAIN, &desc->flags);
                clear_bit(FLAG_OPEN_SOURCE, &desc->flags);
                clear_bit(FLAG_PULL_UP, &desc->flags);
                clear_bit(FLAG_PULL_DOWN, &desc->flags);
                clear_bit(FLAG_BIAS_DISABLE, &desc->flags);
                clear_bit(FLAG_IS_HOGGED, &desc->flags);
                ret = true;
        }

        spin_unlock_irqrestore(&gpio_lock, flags);
        return ret;
}

void gpiod_free(struct gpio_desc *desc)
{
        if (desc && desc->gdev && gpiod_free_commit(desc)) {
                module_put(desc->gdev->owner);
                put_device(&desc->gdev->dev);
        } else {
                WARN_ON(extra_checks);
        }
}

/**
 * gpiochip_is_requested - return string iff signal was requested
 * @chip: controller managing the signal
 * @offset: of signal within controller's 0..(ngpio - 1) range
 *
 * Returns NULL if the GPIO is not currently requested, else a string.
 * The string returned is the label passed to gpio_request(); if none has been
 * passed it is a meaningless, non-NULL constant.
 *
 * This function is for use by GPIO controller drivers.  The label can
 * help with diagnostics, and knowing that the signal is used as a GPIO
 * can help avoid accidentally multiplexing it to another controller.
 */
const char *gpiochip_is_requested(struct gpio_chip *chip, unsigned offset)
{
        struct gpio_desc *desc;

        if (offset >= chip->ngpio)
                return NULL;

        desc = &chip->gpiodev->descs[offset];

        if (test_bit(FLAG_REQUESTED, &desc->flags) == 0)
                return NULL;
        return desc->label;
}
EXPORT_SYMBOL_GPL(gpiochip_is_requested);

/**
 * gpiochip_request_own_desc - Allow GPIO chip to request its own descriptor
 * @chip: GPIO chip
 * @hwnum: hardware number of the GPIO for which to request the descriptor
 * @label: label for the GPIO
 * @lflags: lookup flags for this GPIO or 0 if default, this can be used to
 * specify things like line inversion semantics with the machine flags
 * such as GPIO_OUT_LOW
 * @dflags: descriptor request flags for this GPIO or 0 if default, this
 * can be used to specify consumer semantics such as open drain
 *
 * Function allows GPIO chip drivers to request and use their own GPIO
 * descriptors via gpiolib API. Difference to gpiod_request() is that this
 * function will not increase reference count of the GPIO chip module. This
 * allows the GPIO chip module to be unloaded as needed (we assume that the
 * GPIO chip driver handles freeing the GPIOs it has requested).
 *
 * Returns:
 * A pointer to the GPIO descriptor, or an ERR_PTR()-encoded negative error
 * code on failure.
 */
struct gpio_desc *gpiochip_request_own_desc(struct gpio_chip *chip,
                                            unsigned int hwnum,
                                            const char *label,
                                            enum gpio_lookup_flags lflags,
                                            enum gpiod_flags dflags)
{
        struct gpio_desc *desc = gpiochip_get_desc(chip, hwnum);
        int ret;

        if (IS_ERR(desc)) {
                chip_err(chip, "failed to get GPIO descriptor\n");
                return desc;
        }

        ret = gpiod_request_commit(desc, label);
        if (ret < 0)
                return ERR_PTR(ret);

        ret = gpiod_configure_flags(desc, label, lflags, dflags);
        if (ret) {
                chip_err(chip, "setup of own GPIO %s failed\n", label);
                gpiod_free_commit(desc);
                return ERR_PTR(ret);
        }

        return desc;
}
EXPORT_SYMBOL_GPL(gpiochip_request_own_desc);

/**
 * gpiochip_free_own_desc - Free GPIO requested by the chip driver
 * @desc: GPIO descriptor to free
 *
 * Function frees the given GPIO requested previously with
 * gpiochip_request_own_desc().
 */
void gpiochip_free_own_desc(struct gpio_desc *desc)
{
        if (desc)
                gpiod_free_commit(desc);
}
EXPORT_SYMBOL_GPL(gpiochip_free_own_desc);

/*
 * Drivers MUST set GPIO direction before making get/set calls.  In
 * some cases this is done in early boot, before IRQs are enabled.
 *
 * As a rule these aren't called more than once (except for drivers
 * using the open-drain emulation idiom) so these are natural places
 * to accumulate extra debugging checks.  Note that we can't (yet)
 * rely on gpio_request() having been called beforehand.
 */

static int gpio_do_set_config(struct gpio_chip *gc, unsigned int offset,
                              unsigned long config)
{
        if (!gc->set_config)
                return -ENOTSUPP;

        return gc->set_config(gc, offset, config);
}

static int gpio_set_config(struct gpio_chip *gc, unsigned int offset,
                           enum pin_config_param mode)
{
        unsigned long config;
        unsigned arg;

        switch (mode) {
        case PIN_CONFIG_BIAS_PULL_DOWN:
        case PIN_CONFIG_BIAS_PULL_UP:
                arg = 1;
                break;

        default:
                arg = 0;
        }

        config = PIN_CONF_PACKED(mode, arg);
        return gpio_do_set_config(gc, offset, config);
}

static int gpio_set_bias(struct gpio_chip *chip, struct gpio_desc *desc)
{
        int bias = 0;
        int ret = 0;

        if (test_bit(FLAG_BIAS_DISABLE, &desc->flags))
                bias = PIN_CONFIG_BIAS_DISABLE;
        else if (test_bit(FLAG_PULL_UP, &desc->flags))
                bias = PIN_CONFIG_BIAS_PULL_UP;
        else if (test_bit(FLAG_PULL_DOWN, &desc->flags))
                bias = PIN_CONFIG_BIAS_PULL_DOWN;

        if (bias) {
                ret = gpio_set_config(chip, gpio_chip_hwgpio(desc), bias);
                if (ret != -ENOTSUPP)
                        return ret;
        }
        return 0;
}

/**
 * gpiod_direction_input - set the GPIO direction to input
 * @desc:       GPIO to set to input
 *
 * Set the direction of the passed GPIO to input, such as gpiod_get_value() can
 * be called safely on it.
 *
 * Return 0 in case of success, else an error code.
 */
int gpiod_direction_input(struct gpio_desc *desc)
{
        struct gpio_chip        *chip;
        int                     ret = 0;

        VALIDATE_DESC(desc);
        chip = desc->gdev->chip;

        /*
         * It is legal to have no .get() and .direction_input() specified if
         * the chip is output-only, but you can't specify .direction_input()
         * and not support the .get() operation, that doesn't make sense.
         */
        if (!chip->get && chip->direction_input) {
                gpiod_warn(desc,
                           "%s: missing get() but have direction_input()\n",
                           __func__);
                return -EIO;
        }

        /*
         * If we have a .direction_input() callback, things are simple,
         * just call it. Else we are some input-only chip so try to check the
         * direction (if .get_direction() is supported) else we silently
         * assume we are in input mode after this.
         */
        if (chip->direction_input) {
                ret = chip->direction_input(chip, gpio_chip_hwgpio(desc));
        } else if (chip->get_direction &&
                  (chip->get_direction(chip, gpio_chip_hwgpio(desc)) != 1)) {
                gpiod_warn(desc,
                           "%s: missing direction_input() operation and line is output\n",
                           __func__);
                return -EIO;
        }
        if (ret == 0) {
                clear_bit(FLAG_IS_OUT, &desc->flags);
                ret = gpio_set_bias(chip, desc);
        }

        trace_gpio_direction(desc_to_gpio(desc), 1, ret);

        return ret;
}
EXPORT_SYMBOL_GPL(gpiod_direction_input);

static int gpiod_direction_output_raw_commit(struct gpio_desc *desc, int value)
{
        struct gpio_chip *gc = desc->gdev->chip;
        int val = !!value;
        int ret = 0;

        /*
         * It's OK not to specify .direction_output() if the gpiochip is
         * output-only, but if there is then not even a .set() operation it
         * is pretty tricky to drive the output line.
         */
        if (!gc->set && !gc->direction_output) {
                gpiod_warn(desc,
                           "%s: missing set() and direction_output() operations\n",
                           __func__);
                return -EIO;
        }

        if (gc->direction_output) {
                ret = gc->direction_output(gc, gpio_chip_hwgpio(desc), val);
        } else {
                /* Check that we are in output mode if we can */
                if (gc->get_direction &&
                    gc->get_direction(gc, gpio_chip_hwgpio(desc))) {
                        gpiod_warn(desc,
                                "%s: missing direction_output() operation\n",
                                __func__);
                        return -EIO;
                }
                /*
                 * If we can't actively set the direction, we are some
                 * output-only chip, so just drive the output as desired.
                 */
                gc->set(gc, gpio_chip_hwgpio(desc), val);
        }

        if (!ret)
                set_bit(FLAG_IS_OUT, &desc->flags);
        trace_gpio_value(desc_to_gpio(desc), 0, val);
        trace_gpio_direction(desc_to_gpio(desc), 0, ret);
        return ret;
}

/**
 * gpiod_direction_output_raw - set the GPIO direction to output
 * @desc:       GPIO to set to output
 * @value:      initial output value of the GPIO
 *
 * Set the direction of the passed GPIO to output, such as gpiod_set_value() can
 * be called safely on it. The initial value of the output must be specified
 * as raw value on the physical line without regard for the ACTIVE_LOW status.
 *
 * Return 0 in case of success, else an error code.
 */
int gpiod_direction_output_raw(struct gpio_desc *desc, int value)
{
        VALIDATE_DESC(desc);
        return gpiod_direction_output_raw_commit(desc, value);
}
EXPORT_SYMBOL_GPL(gpiod_direction_output_raw);

/**
 * gpiod_direction_output - set the GPIO direction to output
 * @desc:       GPIO to set to output
 * @value:      initial output value of the GPIO
 *
 * Set the direction of the passed GPIO to output, such as gpiod_set_value() can
 * be called safely on it. The initial value of the output must be specified
 * as the logical value of the GPIO, i.e. taking its ACTIVE_LOW status into
 * account.
 *
 * Return 0 in case of success, else an error code.
 */
int gpiod_direction_output(struct gpio_desc *desc, int value)
{
        struct gpio_chip *gc;
        int ret;

        VALIDATE_DESC(desc);
        if (test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                value = !value;
        else
                value = !!value;

        /* GPIOs used for enabled IRQs shall not be set as output */
        if (test_bit(FLAG_USED_AS_IRQ, &desc->flags) &&
            test_bit(FLAG_IRQ_IS_ENABLED, &desc->flags)) {
                gpiod_err(desc,
                          "%s: tried to set a GPIO tied to an IRQ as output\n",
                          __func__);
                return -EIO;
        }

        gc = desc->gdev->chip;
        if (test_bit(FLAG_OPEN_DRAIN, &desc->flags)) {
                /* First see if we can enable open drain in hardware */
                ret = gpio_set_config(gc, gpio_chip_hwgpio(desc),
                                      PIN_CONFIG_DRIVE_OPEN_DRAIN);
                if (!ret)
                        goto set_output_value;
                /* Emulate open drain by not actively driving the line high */
                if (value) {
                        ret = gpiod_direction_input(desc);
                        goto set_output_flag;
                }
        }
        else if (test_bit(FLAG_OPEN_SOURCE, &desc->flags)) {
                ret = gpio_set_config(gc, gpio_chip_hwgpio(desc),
                                      PIN_CONFIG_DRIVE_OPEN_SOURCE);
                if (!ret)
                        goto set_output_value;
                /* Emulate open source by not actively driving the line low */
                if (!value) {
                        ret = gpiod_direction_input(desc);
                        goto set_output_flag;
                }
        } else {
                gpio_set_config(gc, gpio_chip_hwgpio(desc),
                                PIN_CONFIG_DRIVE_PUSH_PULL);
        }

set_output_value:
        ret = gpio_set_bias(gc, desc);
        if (ret)
                return ret;
        return gpiod_direction_output_raw_commit(desc, value);

set_output_flag:
        /*
         * When emulating open-source or open-drain functionalities by not
         * actively driving the line (setting mode to input) we still need to
         * set the IS_OUT flag or otherwise we won't be able to set the line
         * value anymore.
         */
        if (ret == 0)
                set_bit(FLAG_IS_OUT, &desc->flags);
        return ret;
}
EXPORT_SYMBOL_GPL(gpiod_direction_output);

/**
 * gpiod_set_debounce - sets @debounce time for a GPIO
 * @desc: descriptor of the GPIO for which to set debounce time
 * @debounce: debounce time in microseconds
 *
 * Returns:
 * 0 on success, %-ENOTSUPP if the controller doesn't support setting the
 * debounce time.
 */
int gpiod_set_debounce(struct gpio_desc *desc, unsigned debounce)
{
        struct gpio_chip        *chip;
        unsigned long           config;

        VALIDATE_DESC(desc);
        chip = desc->gdev->chip;

        config = pinconf_to_config_packed(PIN_CONFIG_INPUT_DEBOUNCE, debounce);
        return gpio_do_set_config(chip, gpio_chip_hwgpio(desc), config);
}
EXPORT_SYMBOL_GPL(gpiod_set_debounce);

/**
 * gpiod_set_transitory - Lose or retain GPIO state on suspend or reset
 * @desc: descriptor of the GPIO for which to configure persistence
 * @transitory: True to lose state on suspend or reset, false for persistence
 *
 * Returns:
 * 0 on success, otherwise a negative error code.
 */
int gpiod_set_transitory(struct gpio_desc *desc, bool transitory)
{
        struct gpio_chip *chip;
        unsigned long packed;
        int gpio;
        int rc;

        VALIDATE_DESC(desc);
        /*
         * Handle FLAG_TRANSITORY first, enabling queries to gpiolib for
         * persistence state.
         */
        assign_bit(FLAG_TRANSITORY, &desc->flags, transitory);

        /* If the driver supports it, set the persistence state now */
        chip = desc->gdev->chip;
        if (!chip->set_config)
                return 0;

        packed = pinconf_to_config_packed(PIN_CONFIG_PERSIST_STATE,
                                          !transitory);
        gpio = gpio_chip_hwgpio(desc);
        rc = gpio_do_set_config(chip, gpio, packed);
        if (rc == -ENOTSUPP) {
                dev_dbg(&desc->gdev->dev, "Persistence not supported for GPIO %d\n",
                                gpio);
                return 0;
        }

        return rc;
}
EXPORT_SYMBOL_GPL(gpiod_set_transitory);

/**
 * gpiod_is_active_low - test whether a GPIO is active-low or not
 * @desc: the gpio descriptor to test
 *
 * Returns 1 if the GPIO is active-low, 0 otherwise.
 */
int gpiod_is_active_low(const struct gpio_desc *desc)
{
        VALIDATE_DESC(desc);
        return test_bit(FLAG_ACTIVE_LOW, &desc->flags);
}
EXPORT_SYMBOL_GPL(gpiod_is_active_low);

/**
 * gpiod_toggle_active_low - toggle whether a GPIO is active-low or not
 * @desc: the gpio descriptor to change
 */
void gpiod_toggle_active_low(struct gpio_desc *desc)
{
        VALIDATE_DESC_VOID(desc);
        change_bit(FLAG_ACTIVE_LOW, &desc->flags);
}
EXPORT_SYMBOL_GPL(gpiod_toggle_active_low);

/* I/O calls are only valid after configuration completed; the relevant
 * "is this a valid GPIO" error checks should already have been done.
 *
 * "Get" operations are often inlinable as reading a pin value register,
 * and masking the relevant bit in that register.
 *
 * When "set" operations are inlinable, they involve writing that mask to
 * one register to set a low value, or a different register to set it high.
 * Otherwise locking is needed, so there may be little value to inlining.
 *
 *------------------------------------------------------------------------
 *
 * IMPORTANT!!!  The hot paths -- get/set value -- assume that callers
 * have requested the GPIO.  That can include implicit requesting by
 * a direction setting call.  Marking a gpio as requested locks its chip
 * in memory, guaranteeing that these table lookups need no more locking
 * and that gpiochip_remove() will fail.
 *
 * REVISIT when debugging, consider adding some instrumentation to ensure
 * that the GPIO was actually requested.
 */

static int gpiod_get_raw_value_commit(const struct gpio_desc *desc)
{
        struct gpio_chip        *chip;
        int offset;
        int value;

        chip = desc->gdev->chip;
        offset = gpio_chip_hwgpio(desc);
        value = chip->get ? chip->get(chip, offset) : -EIO;
        value = value < 0 ? value : !!value;
        trace_gpio_value(desc_to_gpio(desc), 1, value);
        return value;
}

static int gpio_chip_get_multiple(struct gpio_chip *chip,
                                  unsigned long *mask, unsigned long *bits)
{
        if (chip->get_multiple) {
                return chip->get_multiple(chip, mask, bits);
        } else if (chip->get) {
                int i, value;

                for_each_set_bit(i, mask, chip->ngpio) {
                        value = chip->get(chip, i);
                        if (value < 0)
                                return value;
                        __assign_bit(i, bits, value);
                }
                return 0;
        }
        return -EIO;
}

int gpiod_get_array_value_complex(bool raw, bool can_sleep,
                                  unsigned int array_size,
                                  struct gpio_desc **desc_array,
                                  struct gpio_array *array_info,
                                  unsigned long *value_bitmap)
{
        int ret, i = 0;

        /*
         * Validate array_info against desc_array and its size.
         * It should immediately follow desc_array if both
         * have been obtained from the same gpiod_get_array() call.
         */
        if (array_info && array_info->desc == desc_array &&
            array_size <= array_info->size &&
            (void *)array_info == desc_array + array_info->size) {
                if (!can_sleep)
                        WARN_ON(array_info->chip->can_sleep);

                ret = gpio_chip_get_multiple(array_info->chip,
                                             array_info->get_mask,
                                             value_bitmap);
                if (ret)
                        return ret;

                if (!raw && !bitmap_empty(array_info->invert_mask, array_size))
                        bitmap_xor(value_bitmap, value_bitmap,
                                   array_info->invert_mask, array_size);

                if (bitmap_full(array_info->get_mask, array_size))
                        return 0;

                i = find_first_zero_bit(array_info->get_mask, array_size);
        } else {
                array_info = NULL;
        }

        while (i < array_size) {
                struct gpio_chip *chip = desc_array[i]->gdev->chip;
                unsigned long fastpath[2 * BITS_TO_LONGS(FASTPATH_NGPIO)];
                unsigned long *mask, *bits;
                int first, j, ret;

                if (likely(chip->ngpio <= FASTPATH_NGPIO)) {
                        mask = fastpath;
                } else {
                        mask = kmalloc_array(2 * BITS_TO_LONGS(chip->ngpio),
                                           sizeof(*mask),
                                           can_sleep ? GFP_KERNEL : GFP_ATOMIC);
                        if (!mask)
                                return -ENOMEM;
                }

                bits = mask + BITS_TO_LONGS(chip->ngpio);
                bitmap_zero(mask, chip->ngpio);

                if (!can_sleep)
                        WARN_ON(chip->can_sleep);

                /* collect all inputs belonging to the same chip */
                first = i;
                do {
                        const struct gpio_desc *desc = desc_array[i];
                        int hwgpio = gpio_chip_hwgpio(desc);

                        __set_bit(hwgpio, mask);
                        i++;

                        if (array_info)
                                i = find_next_zero_bit(array_info->get_mask,
                                                       array_size, i);
                } while ((i < array_size) &&
                         (desc_array[i]->gdev->chip == chip));

                ret = gpio_chip_get_multiple(chip, mask, bits);
                if (ret) {
                        if (mask != fastpath)
                                kfree(mask);
                        return ret;
                }

                for (j = first; j < i; ) {
                        const struct gpio_desc *desc = desc_array[j];
                        int hwgpio = gpio_chip_hwgpio(desc);
                        int value = test_bit(hwgpio, bits);

                        if (!raw && test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                                value = !value;
                        __assign_bit(j, value_bitmap, value);
                        trace_gpio_value(desc_to_gpio(desc), 1, value);
                        j++;

                        if (array_info)
                                j = find_next_zero_bit(array_info->get_mask, i,
                                                       j);
                }

                if (mask != fastpath)
                        kfree(mask);
        }
        return 0;
}

/**
 * gpiod_get_raw_value() - return a gpio's raw value
 * @desc: gpio whose value will be returned
 *
 * Return the GPIO's raw value, i.e. the value of the physical line disregarding
 * its ACTIVE_LOW status, or negative errno on failure.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
int gpiod_get_raw_value(const struct gpio_desc *desc)
{
        VALIDATE_DESC(desc);
        /* Should be using gpiod_get_raw_value_cansleep() */
        WARN_ON(desc->gdev->chip->can_sleep);
        return gpiod_get_raw_value_commit(desc);
}
EXPORT_SYMBOL_GPL(gpiod_get_raw_value);

/**
 * gpiod_get_value() - return a gpio's value
 * @desc: gpio whose value will be returned
 *
 * Return the GPIO's logical value, i.e. taking the ACTIVE_LOW status into
 * account, or negative errno on failure.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
int gpiod_get_value(const struct gpio_desc *desc)
{
        int value;

        VALIDATE_DESC(desc);
        /* Should be using gpiod_get_value_cansleep() */
        WARN_ON(desc->gdev->chip->can_sleep);

        value = gpiod_get_raw_value_commit(desc);
        if (value < 0)
                return value;

        if (test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                value = !value;

        return value;
}
EXPORT_SYMBOL_GPL(gpiod_get_value);

/**
 * gpiod_get_raw_array_value() - read raw values from an array of GPIOs
 * @array_size: number of elements in the descriptor array / value bitmap
 * @desc_array: array of GPIO descriptors whose values will be read
 * @array_info: information on applicability of fast bitmap processing path
 * @value_bitmap: bitmap to store the read values
 *
 * Read the raw values of the GPIOs, i.e. the values of the physical lines
 * without regard for their ACTIVE_LOW status.  Return 0 in case of success,
 * else an error code.
 *
 * This function can be called from contexts where we cannot sleep,
 * and it will complain if the GPIO chip functions potentially sleep.
 */
int gpiod_get_raw_array_value(unsigned int array_size,
                              struct gpio_desc **desc_array,
                              struct gpio_array *array_info,
                              unsigned long *value_bitmap)
{
        if (!desc_array)
                return -EINVAL;
        return gpiod_get_array_value_complex(true, false, array_size,
                                             desc_array, array_info,
                                             value_bitmap);
}
EXPORT_SYMBOL_GPL(gpiod_get_raw_array_value);

/**
 * gpiod_get_array_value() - read values from an array of GPIOs
 * @array_size: number of elements in the descriptor array / value bitmap
 * @desc_array: array of GPIO descriptors whose values will be read
 * @array_info: information on applicability of fast bitmap processing path
 * @value_bitmap: bitmap to store the read values
 *
 * Read the logical values of the GPIOs, i.e. taking their ACTIVE_LOW status
 * into account.  Return 0 in case of success, else an error code.
 *
 * This function can be called from contexts where we cannot sleep,
 * and it will complain if the GPIO chip functions potentially sleep.
 */
int gpiod_get_array_value(unsigned int array_size,
                          struct gpio_desc **desc_array,
                          struct gpio_array *array_info,
                          unsigned long *value_bitmap)
{
        if (!desc_array)
                return -EINVAL;
        return gpiod_get_array_value_complex(false, false, array_size,
                                             desc_array, array_info,
                                             value_bitmap);
}
EXPORT_SYMBOL_GPL(gpiod_get_array_value);

/*
 *  gpio_set_open_drain_value_commit() - Set the open drain gpio's value.
 * @desc: gpio descriptor whose state need to be set.
 * @value: Non-zero for setting it HIGH otherwise it will set to LOW.
 */
static void gpio_set_open_drain_value_commit(struct gpio_desc *desc, bool value)
{
        int ret = 0;
        struct gpio_chip *chip = desc->gdev->chip;
        int offset = gpio_chip_hwgpio(desc);

        if (value) {
                ret = chip->direction_input(chip, offset);
        } else {
                ret = chip->direction_output(chip, offset, 0);
                if (!ret)
                        set_bit(FLAG_IS_OUT, &desc->flags);
        }
        trace_gpio_direction(desc_to_gpio(desc), value, ret);
        if (ret < 0)
                gpiod_err(desc,
                          "%s: Error in set_value for open drain err %d\n",
                          __func__, ret);
}

/*
 *  _gpio_set_open_source_value() - Set the open source gpio's value.
 * @desc: gpio descriptor whose state need to be set.
 * @value: Non-zero for setting it HIGH otherwise it will set to LOW.
 */
static void gpio_set_open_source_value_commit(struct gpio_desc *desc, bool value)
{
        int ret = 0;
        struct gpio_chip *chip = desc->gdev->chip;
        int offset = gpio_chip_hwgpio(desc);

        if (value) {
                ret = chip->direction_output(chip, offset, 1);
                if (!ret)
                        set_bit(FLAG_IS_OUT, &desc->flags);
        } else {
                ret = chip->direction_input(chip, offset);
        }
        trace_gpio_direction(desc_to_gpio(desc), !value, ret);
        if (ret < 0)
                gpiod_err(desc,
                          "%s: Error in set_value for open source err %d\n",
                          __func__, ret);
}

static void gpiod_set_raw_value_commit(struct gpio_desc *desc, bool value)
{
        struct gpio_chip        *chip;

        chip = desc->gdev->chip;
        trace_gpio_value(desc_to_gpio(desc), 0, value);
        chip->set(chip, gpio_chip_hwgpio(desc), value);
}

/*
 * set multiple outputs on the same chip;
 * use the chip's set_multiple function if available;
 * otherwise set the outputs sequentially;
 * @mask: bit mask array; one bit per output; BITS_PER_LONG bits per word
 *        defines which outputs are to be changed
 * @bits: bit value array; one bit per output; BITS_PER_LONG bits per word
 *        defines the values the outputs specified by mask are to be set to
 */
static void gpio_chip_set_multiple(struct gpio_chip *chip,
                                   unsigned long *mask, unsigned long *bits)
{
        if (chip->set_multiple) {
                chip->set_multiple(chip, mask, bits);
        } else {
                unsigned int i;

                /* set outputs if the corresponding mask bit is set */
                for_each_set_bit(i, mask, chip->ngpio)
                        chip->set(chip, i, test_bit(i, bits));
        }
}

int gpiod_set_array_value_complex(bool raw, bool can_sleep,
                                  unsigned int array_size,
                                  struct gpio_desc **desc_array,
                                  struct gpio_array *array_info,
                                  unsigned long *value_bitmap)
{
        int i = 0;

        /*
         * Validate array_info against desc_array and its size.
         * It should immediately follow desc_array if both
         * have been obtained from the same gpiod_get_array() call.
         */
        if (array_info && array_info->desc == desc_array &&
            array_size <= array_info->size &&
            (void *)array_info == desc_array + array_info->size) {
                if (!can_sleep)
                        WARN_ON(array_info->chip->can_sleep);

                if (!raw && !bitmap_empty(array_info->invert_mask, array_size))
                        bitmap_xor(value_bitmap, value_bitmap,
                                   array_info->invert_mask, array_size);

                gpio_chip_set_multiple(array_info->chip, array_info->set_mask,
                                       value_bitmap);

                if (bitmap_full(array_info->set_mask, array_size))
                        return 0;

                i = find_first_zero_bit(array_info->set_mask, array_size);
        } else {
                array_info = NULL;
        }

        while (i < array_size) {
                struct gpio_chip *chip = desc_array[i]->gdev->chip;
                unsigned long fastpath[2 * BITS_TO_LONGS(FASTPATH_NGPIO)];
                unsigned long *mask, *bits;
                int count = 0;

                if (likely(chip->ngpio <= FASTPATH_NGPIO)) {
                        mask = fastpath;
                } else {
                        mask = kmalloc_array(2 * BITS_TO_LONGS(chip->ngpio),
                                           sizeof(*mask),
                                           can_sleep ? GFP_KERNEL : GFP_ATOMIC);
                        if (!mask)
                                return -ENOMEM;
                }

                bits = mask + BITS_TO_LONGS(chip->ngpio);
                bitmap_zero(mask, chip->ngpio);

                if (!can_sleep)
                        WARN_ON(chip->can_sleep);

                do {
                        struct gpio_desc *desc = desc_array[i];
                        int hwgpio = gpio_chip_hwgpio(desc);
                        int value = test_bit(i, value_bitmap);

                        /*
                         * Pins applicable for fast input but not for
                         * fast output processing may have been already
                         * inverted inside the fast path, skip them.
                         */
                        if (!raw && !(array_info &&
                            test_bit(i, array_info->invert_mask)) &&
                            test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                                value = !value;
                        trace_gpio_value(desc_to_gpio(desc), 0, value);
                        /*
                         * collect all normal outputs belonging to the same chip
                         * open drain and open source outputs are set individually
                         */
                        if (test_bit(FLAG_OPEN_DRAIN, &desc->flags) && !raw) {
                                gpio_set_open_drain_value_commit(desc, value);
                        } else if (test_bit(FLAG_OPEN_SOURCE, &desc->flags) && !raw) {
                                gpio_set_open_source_value_commit(desc, value);
                        } else {
                                __set_bit(hwgpio, mask);
                                __assign_bit(hwgpio, bits, value);
                                count++;
                        }
                        i++;

                        if (array_info)
                                i = find_next_zero_bit(array_info->set_mask,
                                                       array_size, i);
                } while ((i < array_size) &&
                         (desc_array[i]->gdev->chip == chip));
                /* push collected bits to outputs */
                if (count != 0)
                        gpio_chip_set_multiple(chip, mask, bits);

                if (mask != fastpath)
                        kfree(mask);
        }
        return 0;
}

/**
 * gpiod_set_raw_value() - assign a gpio's raw value
 * @desc: gpio whose value will be assigned
 * @value: value to assign
 *
 * Set the raw value of the GPIO, i.e. the value of its physical line without
 * regard for its ACTIVE_LOW status.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
void gpiod_set_raw_value(struct gpio_desc *desc, int value)
{
        VALIDATE_DESC_VOID(desc);
        /* Should be using gpiod_set_raw_value_cansleep() */
        WARN_ON(desc->gdev->chip->can_sleep);
        gpiod_set_raw_value_commit(desc, value);
}
EXPORT_SYMBOL_GPL(gpiod_set_raw_value);

/**
 * gpiod_set_value_nocheck() - set a GPIO line value without checking
 * @desc: the descriptor to set the value on
 * @value: value to set
 *
 * This sets the value of a GPIO line backing a descriptor, applying
 * different semantic quirks like active low and open drain/source
 * handling.
 */
static void gpiod_set_value_nocheck(struct gpio_desc *desc, int value)
{
        if (test_bit(FLAG_ACTIVE_LOW, &desc->flags))
                value = !value;
        if (test_bit(FLAG_OPEN_DRAIN, &desc->flags))
                gpio_set_open_drain_value_commit(desc, value);
        else if (test_bit(FLAG_OPEN_SOURCE, &desc->flags))
                gpio_set_open_source_value_commit(desc, value);
        else
                gpiod_set_raw_value_commit(desc, value);
}

/**
 * gpiod_set_value() - assign a gpio's value
 * @desc: gpio whose value will be assigned
 * @value: value to assign
 *
 * Set the logical value of the GPIO, i.e. taking its ACTIVE_LOW,
 * OPEN_DRAIN and OPEN_SOURCE flags into account.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
void gpiod_set_value(struct gpio_desc *desc, int value)
{
        VALIDATE_DESC_VOID(desc);
        /* Should be using gpiod_set_value_cansleep() */
        WARN_ON(desc->gdev->chip->can_sleep);
        gpiod_set_value_nocheck(desc, value);
}
EXPORT_SYMBOL_GPL(gpiod_set_value);

/**
 * gpiod_set_raw_array_value() - assign values to an array of GPIOs
 * @array_size: number of elements in the descriptor array / value bitmap
 * @desc_array: array of GPIO descriptors whose values will be assigned
 * @array_info: information on applicability of fast bitmap processing path
 * @value_bitmap: bitmap of values to assign
 *
 * Set the raw values of the GPIOs, i.e. the values of the physical lines
 * without regard for their ACTIVE_LOW status.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
int gpiod_set_raw_array_value(unsigned int array_size,
                              struct gpio_desc **desc_array,
                              struct gpio_array *array_info,
                              unsigned long *value_bitmap)
{
        if (!desc_array)
                return -EINVAL;
        return gpiod_set_array_value_complex(true, false, array_size,
                                        desc_array, array_info, value_bitmap);
}
EXPORT_SYMBOL_GPL(gpiod_set_raw_array_value);

/**
 * gpiod_set_array_value() - assign values to an array of GPIOs
 * @array_size: number of elements in the descriptor array / value bitmap
 * @desc_array: array of GPIO descriptors whose values will be assigned
 * @array_info: information on applicability of fast bitmap processing path
 * @value_bitmap: bitmap of values to assign
 *
 * Set the logical values of the GPIOs, i.e. taking their ACTIVE_LOW status
 * into account.
 *
 * This function can be called from contexts where we cannot sleep, and will
 * complain if the GPIO chip functions potentially sleep.
 */
int gpiod_set_array_value(unsigned int array_size,
                          struct gpio_desc **desc_array,
                          struct gpio_array *array_info,
                          unsigned long *value_bitmap)
{
        if (!desc_array)
                return -EINVAL;
        return gpiod_set_array_value_complex(false, false, array_size,
                                             desc_array, array_info,
                                             value_bitmap);
}
EXPORT_SYMBOL_GPL(gpiod_set_array_value);

/**
 * gpiod_cansleep() - report whether gpio value access may sleep
 * @desc: gpio to check
 *
 */
int gpiod_cansleep(const struct gpio_desc *desc)
{
        VALIDATE_DESC(desc);
        return desc->gdev->chip->can_sleep;
}
EXPORT_SYMBOL_GPL(gpiod_cansleep);

/**
 * gpiod_set_consumer_name() - set the consumer name for the descriptor
 * @desc: gpio to set the consumer name on
 * @name: the new consumer name
 */
int gpiod_set_consumer_name(struct gpio_desc *desc, const char *name)
{
        VALIDATE_DESC(desc);
        if (name) {
                name = kstrdup_const(name, GFP_KERNEL);
                if (!name)
                        return -ENOMEM;
        }

        kfree_const(desc->label);
        desc_set_label(desc, name);

        return 0;
}
EXPORT_SYMBOL_GPL(gpiod_set_consumer_name);

/**
 * gpiod_to_irq() - return the IRQ corresponding to a GPIO
 * @desc: gpio whose IRQ will be returned (already requested)
 *
 * Return the IRQ corresponding to the passed GPIO, or an error code in case of
 * error.
 */
int gpiod_to_irq(const struct gpio_desc *desc)
{
        struct gpio_chip *chip;
        int offset;

        /*
         * Cannot VALIDATE_DESC() here as gpiod_to_irq() consumer semantics
         * requires this function to not return zero on an invalid descriptor
         * but rather a negative error number.
         */
        if (!desc || IS_ERR(desc) || !desc->gdev || !desc->gdev->chip)
                return -EINVAL;

        chip = desc->gdev->chip;
        offset = gpio_chip_hwgpio(desc);
        if (chip->to_irq) {
                int retirq = chip->to_irq(chip, offset);

                /* Zero means NO_IRQ */
                if (!retirq)
                        return -ENXIO;

                return retirq;
        }
        return -ENXIO;
}
EXPORT_SYMBOL_GPL(gpiod_to_irq);

/**
 * gpiochip_lock_as_irq() - lock a GPIO to be used as IRQ
 * @chip: the chip the GPIO to lock belongs to