~ubuntu-branches/ubuntu/lucid/linux-mvl-dove/lucid

« back to all changes in this revision

Viewing changes to security/apparmor/match.c

  • Committer: Bazaar Package Importer
  • Author(s): Andy Whitcroft, Andy Whitcroft, Eric Miao, Saeed Bishara, Tony Lindgren, Upstream Kernel Changes, Ubuntu: 2.6.32-16.24, Ubuntu: 2.6.32-16.23, Ubuntu: 2.6.32-15.22, Ubuntu: 2.6.32-15.21, Ubuntu: 2.6.32-14.20
  • Date: 2010-03-08 15:26:14 UTC
  • Revision ID: james.westby@ubuntu.com-20100308152614-wawwjda2b5xh0qth
Tags: 2.6.32-202.12
[ Andy Whitcroft ]

* rebase to Ubuntu-2.6.32-16.24
* [Config] updateconfigs following rebase to Ubuntu-2.6.32-16.24
* [Config] updateconfigs following rebase to Ubuntu-2.6.32-16.24
* lintian -- update debhelper package version dependancy
* lintian -- fix ghostscript dependancy
* lintian -- add required misc:Depends
* rename the debug packages to match archive standard
  - LP: #527837

[ Eric Miao ]

* SAUCE: dove: disable conflicting v6 cache fns in zImage head.S
* [Config]: CONFIG_KEXEC=y and CONFIG_ATAGS_PROC=y
* [Config]: update configs for latest Marvell patchset
* [Config]: disable OABI_COMPAT
  - LP: #534277

[ Saeed Bishara ]

* SAUCE: arm: invalidate TLBs when enabling mmu
* SAUCE: arm: disable L2 cache in the v7 finish function

[ Tony Lindgren ]

* SAUCE: arm: Fix init_atags_procfs() to check tag->hdr.size

[ Upstream Kernel Changes ]

* Revert "printk: remove unused code from kernel/printk.c"
* Revert "Save thread registers in coredumps" Because this patch is
  already in the kernel.
* Revert "dove: enable cpu mode (v6/v7) in run-time detection"
* Revert "ARM: provide the cpu_match function to PJ4"
* Revert "ARM: introduce the cpu_match function to the proc_info"
* ARM: 5884/1: arm: Fix DCC console for v7
* ARM: 5885/1: arm: Flush TLB entries in setup_mm_for_reboot()
* ARM: 5886/1: arm: Fix cpu_proc_fin() for proc-v7.S and make kexec work
* ARM: 5888/1: arm: Update comments in cacheflush.h and remove
  unnecessary V6 and V7 comments
* rt5630: fix codec->hw_read function
* mm: Check if any page in a pageblock is reserved before marking it
  MIGRATE_RESERVE
* Add build option to to set the default panic timeout.
* sched: Enable might_sleep before initializing drivers.
* Add code to prevent system calls from being restarted muliple times
  before returning from the kernel.
* Save thread registers in coredumps
* armv6 dcc tty driver
* PM: Add wake lock api.
* PM: Add early suspend api.
* PM: Implement wakelock api.
* PM: Implement early suspend api
* PM: Add user-space wake lock api.
* PM: wakelock: Abort task freezing if a wake lock is held.
* PM: earlysuspend: Add console switch when user requested sleep state
  changes.
* PM: earlysuspend: Removing dependence on console.
* rtc: Add android alarm driver.
* rtc: Try to prevent RTC errors from accumulating.
* switch: switch class and GPIO drivers.
* pmem: Add pmem driver
* Add android_aid.h
* ashmem for 2.6.27.
* Add missing conflict codes for 0079-ashmem-for-2.6.27.patch
* Paranoid network.
* net: socket ioctl to reset connections matching local address
* sysfs_net_ipv4: Add sysfs-based knobs for controlling TCP window size
* uidstat: Adding uid stat driver to collect network statistics.
* adding conflict patch codes for
  0083-uidstat-Adding-uid-stat-driver-to-collect-network-s.patch
* FAT: Add new ioctl VFAT_IOCTL_GET_VOLUME_ID for reading the volume ID.
* Grants system server access to /proc/<pid>/oom_adj for Android
  applications.
* Input: Generic GPIO Input device.
* add missing conflict code for
  0086-Input-Generic-GPIO-Input-device.patch
* Input: Hold wake lock while event queue is not empty.
* Input: Use monotonic time for event time stamps.
* Input: synaptics_i2c_rmi: Driver for Synaptics Touchscreens using RMI
  over I2C.
* input: Add keyreset driver.
* mmc: Add status IRQ and status callback function to mmc platform data
* mmc: sd: Add new CONFIG_MMC_PARANOID_SD_INIT for enabling retries
  during SD detection
* mmc: Add concept of an 'embedded' SDIO device.
* trout: Add functions for WiFi
* mmc: Add new API call 'sdio_reset_comm' for resetting communication
  with an SDIO device
* mmc: sd: When resuming, try a little harder to init the card
* mmc: mmcblk: Add new feature 'CONFIG_MMC_BLOCK_PARANOID_RESUME'
* mmc: sd: Add retries in re-detection
* android_usb: Composite USB gadget driver for android.
* rfkill: Introduce CONFIG_RFKILL_PM and use instead of CONFIG_PM to
  power down
* tiwlan: Add abstract wifi control functions support
* android: Add android config documentation to boot framework.
* block: block_dump: Add number of sectors to debug output
* fs: block_dump: Don't display inode changes if block_dump < 2
* regenerated code for
  0107-mmc-core-Hold-a-wake-lock-accross-delayed-work-m.patch
* mmc: sd: Remove debugging printk
* printk: Fix log_buf_copy termination.
* kernel_debugger_core: add interrupt-context debugger core
* kernel_debugger_core: Add sysrq command.
* pmem: Add include sched.h to fix compile errors
* net: Fix compilation of the IPv6 module
* ashmem: Don't install fault handler for private mmaps.
* ashmem: Add common prefix to name reported in /proc/pid/maps
* net: add PPP on L2TP Access Concentrator (PPPoLAC) driver.
* cgroup: Add generic cgroup subsystem permission checks.
* add missing conflict codes for
  0124-cgroup-Add-generic-cgroup-subsystem-permission-chec.patch
* nohz: Fix ondemand governor not always ramping up on 100% load.
* usb: gadget: android: Allow usb charging to draw up to 500mA instead of
  250.
* regnerate patch for
  0127-futex-Restore-one-of-the-fast-paths-eliminated-by-3.patch
* Optionally flush entire dcache from v6_dma_flush_range
* net: add PPP on PPTP Network Server (PPPoPNS) driver.
* sdio: fix sdio_reset_comm() error path
* net: Fix a bitmask in PPPoPNS and rename constants in PPPoPNS and
  PPPoLAC.
* net: Fix a potential deadlock while releasing PPPoLAC/PPPoPNS socket.
* ashmem: don't require a page aligned size
* security: Add AID_NET_RAW and AID_NET_ADMIN capability check in
  cap_capable().
* net: Replace AID_NET_RAW checks with capable(CAP_NET_RAW).
* net: Force PPPoLAC and PPPoPNS to bind an interface before creating PPP
  channel.
* Add default configuration for Android
* Sync with the newest dove_defconfig
* Turn off TLS feature for android in v7
* Fix compiling error for lowmemorykiller
* Fix Compiling error for shmem
* Temporary disable pm_suspend call.
* Fix crash error for shmem
* Fix met compiling errors from 2.6.31 kernel to 2.6.32 kernel.
* Sync up with 2.6.32.2's dove_defconfig
* cesa: add address decoding windows initialization code
* Refine comments and algorithm for easier to understand LCD's HW RGB
  format.
* PM: runtime support for V6 or V7 mode
* Remove all Z0 specific code
* dove: remove remaning Z0 stuff
* Add auto-calibration
* fix compilation error (kernel/power/Makefile)
* update dove_avng_y1_defconfig
* dovefb: clean up CONFIG_DOVEFB_SINGLE_DISPLAY_ACCURATE_PCLK
* 1. fill initial data for dcon. 2. refine backlight driver interface.
* 1. add clock disable and enable interface 2. refine changing LCD source
  clock implementation.
* Fill backlight driver platform data
* 1. apply Tawfik's patch to hook fb_blank event. 2. add LCD power on and
  off interface.
* Refine backlight interface more portable
* 1. Refine dcon power management feature 2. Implement sysfs interfaces.
* 1. Fix blank function setting to wrong mode when suspend. 2. Add SRAM
  power down interface.
* remove compiling warning.
* dove: remove another DOVE_REV_Z0 stuff
* dove: sync dove_defconfig with latest patches
* dove: fix compilation warning in pm.c
* Adds ADI9889 HDMI transmitter support
* Dove: Add Video Plug support
* MPP changes for Dove -
* Swap R&B for Video plug on video overlay Unclear why this is required,
  but it solves color bitmapping. Keep now for Video plug but requires
  more research
* 1. Remove testing code. 2. disable dumb interface as well when receives
  FB_BLANK.
* Dove nand: add support for Two CS for the DB board
* Dove nand: Add support for "cmdlinepart" option Add support for
  "cmdlinepart" option in kernel command line dove-nand should be used as
  the NAND HAL device name. example: mtdparts=dove-nand:1g(swap),-(root)
* dove: use dove_cesa_addr_dec_data instead of dove_eth_addr_dec_data for
  cesa driver
* dovefb: fix compilation error when mv_spi is disabled
* Dove: remove gpu_size, vmeta_size and pvt_size kernel command line
  parameters from code as they have no effect because fixup function is
  called before parse_cmdline function ( see arch/arm/kernel/setup.c )
* VMeta PM func: 1. Power on the VMeta only when VMeta was been used 2.
  Support suspend/resume when VMeta was been used (also need user space
  player support)
* Add a watch dog timer for Vmeta suspend/resume func
* Dove NAND: fix double byte command on writing small pages
* Change Vmeta PM clock control to using Linux clock framework
* Disable the Vmtea clock/power as default
* Fix MMC/SD cannot be detected issue due to merge upgraded from .31 to
  .32 Signed-off-by: Steve Guo <steve.guo@marvell.com>
* dove: disable some andriod features
* dove: fix crash in shmem
* PM: Debugger Reset Workaround in Deep-Idle
* dove: increase BOOT_PARAMS_SIZE for dram params
* Add support for AV-D1 X0 board and modify ADI9889 driver to fit Linux
  coding style
* remove android config from dove_defconfig
* update dove_avng_y1_defconfig
* Fixed AC97 read error issue. Modified SOC sound control items.
* update dove_avng_x0_defconfig : Disable CONFIG_DOVE_DEBUGGER_MODE_V6
* dove: enable UBIFS extended features and advanced compression
* crypt: update ocf to latest release
* dove: enable kexec support
* sound: rt5623 codec: deprecate hw_read and fix driver name
* dove: use updated i2s codec name
* dove: fix dai structure for avengers boards.
* dove: delete the i2c-dummy.c driver which is not used by any system
* sound: rename cs42l51 codec i2c driver from i2s_i2c to cs42l51
* sound: change rt5630 name from i2s_i2c to rt5630
* dove: configure pm mpps for new revision of avengers board
* dove: change power button code to KEY_SLEEP
* Add more resolution support in kernel driver according VGA timing spec
* LCD: disabled CONFIG_DOVEFB_SINGLE_DISPLAY_ACCURATE_PCLK and instead
  disabled accurate clock option in runtime if both LCD units are
  enabled; this will enable using the same uImage for dual and non-dual
  mode.
* 1. fill initial data for dcon. 2. refine backlight driver interface.
* dove: cleanup gpu_size kernel parameter
* pcie - add option to disable scan by command line parameter
* PM: add FB notifier to manage Book/Deep-Idle toggeling
* ARM: Ensure ARMv6/7 mm files are built using appropriate assembler
  options
* kirkwood: fix compilation errors
* dove: disable highmem and enable CONFIG_VMSPLIT_2G
* dove: set SKB_HEADROOM to 32 instead of 16
* bmm: export outer_cache
* dove: add missing pj4 name entries
* Fix thread stack overflow caused by Dove NAND HAL driver
* Remove unused include file and declaration
* Roll back wait for vsync mechanism to wait_event_interruptable_timeout
  and give timeout delay from 40ms to 4ms.
* dovefb: remove another DOVE_REV_Z0 stuff
* mv643xx_eth: don't include cache padding in rx desc buffer size
* fix build error introduced by add missing conflict codes for
  0124-cgroup-Add-generic-cgroup-subsystem-permission-chec.patch
* crypto: add openssl patch for user space to utilize the cesa engine
* crypto: update openswan patch for version 2.6.24
* dove: add device driver for the GPU gc600 engine
* Marvell Buffer Management Module for VPU & GPU memory buffer maintain
* BMM: split VPU & GPU to choice use BMM or not
* dove: enable building the bmm driver as module
* cesa: remove patch for openswan version 2.6.18
* Configure new LCD register for upcoming DOVE A0 Chip
* fix pixclk when under interlaced mode
* Not to power off LCD SRAM when system blanks screen.
* dvs: make dvs_enable variable depend on board, and change the default
  to enable instead of disable on Dove DB board.

[ Ubuntu: 2.6.32-16.24 ]

* armel -- perf userspace does not support arm
* ia64 -- libelf-dev/binutils-dev to not provide necessary libraries

[ Ubuntu: 2.6.32-16.23 ]

* SAUCE: PM report driver and device suspend/resume times -- move config
* update to standards version 3.8.4.0
* printenv -- expose all of the package selectors
* source package -- cleanup source content control
* doc package -- ensure we do build package content on buildd
* lintian -- correct the address in the debian/copyright
* lintian -- update debhelper package version dependancy
* lintian -- fix ghostscript dependancy
* lintian -- add required misc:Depends
* lintian -- move our debhelper compat level to debian/compat
* perf -- build the kernel carried tools
* perf -- add linux-tools carrying the version switches and manuals
* SAUCE: fix up Kconfig for staging drivers
* [Config] enable NOUVEAU etc following drm backport
* update DRM to mainline v2.6.33
* [Config] Remove AppArmor config options that no longer exist (ports)
* [Config] updateportsconfigs following drm update
* ubuntu: AppArmor -- update to mainline 2010-03-04
* SAUCE: AppArmor: Reintroduce AppArmor 2.4 compatibility
* SAUCE: AppArmor: replace strim with strstrip for 2.6.32 kernels
* [Config] Remove AppArmor config options that no longer exist
* ubuntu: rtl8192se -- version 2010-0115,0014
  - LP: #530275
* [Config] added CONFIG_RTL8192SE module.
  - LP: #530275
* [Config] Added vmw_pvscsi to d-i/scsi-modules
  - LP: #531017
* [Upstream] netfilter: xt_recent: Add an entry reaper
* Revert "KVM: x86 emulator: Check CPL level during privilege instruction
  emulation"
* Revert "KVM: x86 emulator: Fix popf emulation"
* Revert "KVM: x86 emulator: Check IOPL level during io instruction
  emulation"
* Revert "KVM: x86 emulator: Add Virtual-8086 mode of emulation"
* Revert "KVM: fix memory access during x86 emulation."
* Add vlan (8021.Q) module package for d-i.
* (pre-stable) drm/i915: blacklist lid status: Sony VGN-BX196VP, Dell
  Inspiron 700m
  - LP: #515246
* [Upstream] docbook: need xmldoclinks for all doc types
* x86: set_personality_ia32() misses force_personality32
* lib: Introduce generic list_sort function
* drm/nv50: Implement ctxprog/state generation.
* drm/nv50: Remove redundant/incorrect ctxvals initialisation.
* (pre-stable) drm/i915: blacklist lid status: Sony VGN-BX196VP, Dell
  Inspiron 700m
  - LP: #515246

[ Ubuntu: 2.6.32-15.22 ]

* Revert "[Config] added new config option CONFIG_SR_REPORT_TIME_LIMIT"
* Revert "SAUCE: PM report driver and device suspend/resume times."
* [Config] set CONFIG_SR_REPORT_TIME_LIMIT
* SAUCE: PM report driver and device suspend/resume times.

[ Ubuntu: 2.6.32-15.21 ]

* Revert "(pre-stable) drm/i915: Increase fb alignment to 64k"
* Revert "[Config] lenovo-sl-laptop -- enable"
* Revert "ubuntu: lenovo-sl-laptop -- git tip (b19a08f81f)"
* armel -- cramfs module will no longer be built
* d-i -- make all modules optional
* rename the debug packages to match archive standard
  - LP: #527837
* lenovo-sl-laptop is no longer built
* Disable 4MB page tables for Atom, work around errata AAE44
  - LP: #523112
* ubuntu: dm-raid4-5: Depend on XOR_BLOCKS
* ubuntu: fsam7400: Depend on CHECK_SIGNATURE
* SAUCE: drm/i915: don't change DRM configuration when releasing load
  detect pipe
  - LP: #488328
* [Config] armel Update versatile initrd configs
  - LP: #524893
* SAUCE: [um] Don't use nx_enabled under UML
  - LP: #524849
* [Config] added new config option CONFIG_SR_REPORT_TIME_LIMIT
* SAUCE: v3 - Add Dell Business Class Netbook LED driver
* SAUCE: PM report driver and device suspend/resume times.
* Revert "[Upstream] e1000e: enhance frame fragment detection"
  - CVE-2009-4538
* Revert "[Upstream] e1000: enhance frame fragment detection"
  - CVE-2009-4536
* [Config] Enabled CONFIG_LEDS_DELL_NETBOOKS=m
* SAUCE: (pre-stable) netfilter: xt_recent: fix buffer overflow
* SAUCE: (pre-stable) netfilter: xt_recent: fix false match
* Revert "(pre-stable) eCryptfs: Add getattr function"
* Fix potential crash with sys_move_pages
* futex_lock_pi() key refcnt fix
* futex: Handle user space corruption gracefully
* futex: Handle futex value corruption gracefully
* Fix race in tty_fasync() properly
* hwmon: (w83781d) Request I/O ports individually for probing
* hwmon: (lm78) Request I/O ports individually for probing
* hwmon: (adt7462) Wrong ADT7462_VOLT_COUNT
* ALSA: ctxfi - fix PTP address initialization
* drm/i915: disable hotplug detect before Ironlake CRT detect
* drm/i915: enable self-refresh on 965
* drm/i915: Disable SR when more than one pipe is enabled
* drm/i915: Fix DDC on some systems by clearing BIOS GMBUS setup.
* drm/i915: Add HP nx9020/SamsungSX20S to ACPI LID quirk list
* drm/i915: Fix the incorrect DMI string for Samsung SX20S laptop
* drm/i915: Add MALATA PC-81005 to ACPI LID quirk list
* usb: r8a66597-hcd: Flush the D-cache for the pipe-in transfer buffers.
* i2c-tiny-usb: Fix on big-endian systems
* drm/i915: handle FBC and self-refresh better
* drm/i915: Increase fb alignment to 64k
* drm/i915: Update write_domains on active list after flush.
* regulator: Fix display of null constraints for regulators
* ALSA: hda-intel: Avoid divide by zero crash
* CPUFREQ: Fix use after free of struct powernow_k8_data
* freeze_bdev: don't deactivate successfully frozen MS_RDONLY sb
* cciss: Make cciss_seq_show handle holes in the h->drv[] array
* ioat: fix infinite timeout checking in ioat2_quiesce
* resource: add helpers for fetching rlimits
* fs/exec.c: restrict initial stack space expansion to rlimit
* cifs: fix length calculation for converted unicode readdir names
* NFS: Fix a reference leak in nfs_wb_cancel_page()
* NFS: Try to commit unstable writes in nfs_release_page()
* NFSv4: Don't allow posix locking against servers that don't support it
* NFSv4: Ensure that the NFSv4 locking can recover from stateid errors
* NFS: Fix an Oops when truncating a file
* NFS: Fix a umount race
* NFS: Fix a bug in nfs_fscache_release_page()
* NFS: Fix the mapping of the NFSERR_SERVERFAULT error
* md: fix 'degraded' calculation when starting a reshape.
* V4L/DVB: dvb-core: fix initialization of feeds list in demux filter
* Export the symbol of getboottime and mmonotonic_to_bootbased
* kvmclock: count total_sleep_time when updating guest clock
* KVM: PIT: control word is write-only
* tpm_infineon: fix suspend/resume handler for pnp_driver
* amd64_edac: Do not falsely trigger kerneloops
* netfilter: nf_conntrack: fix memory corruption with multiple namespaces
* netfilter: nf_conntrack: per netns nf_conntrack_cachep
* netfilter: nf_conntrack: restrict runtime expect hashsize modifications
* netfilter: xtables: compat out of scope fix
* netfilter: nf_conntrack: fix hash resizing with namespaces
* drm/i915: remove full registers dump debug
* drm/i915: add i915_lp_ring_sync helper
* drm/i915: Don't wait interruptible for possible plane buffer flush
* dasd: remove strings from s390dbf
* crypto: padlock-sha - Add import/export support
* wmi: Free the allocated acpi objects through wmi_get_event_data
* dell-wmi, hp-wmi, msi-wmi: check wmi_get_event_data() return value
* /dev/mem: introduce size_inside_page()
* devmem: check vmalloc address on kmem read/write
* devmem: fix kmem write bug on memory holes
* SCSI: mptfusion : mptscsih_abort return value should be SUCCESS instead
  of value 0.
* sh: Couple kernel and user write page perm bits for CONFIG_X2TLB
* ALSA: hda - use WARN_ON_ONCE() for zero-division detection
* dst: call cond_resched() in dst_gc_task()
* ALSA: hda - Improved MacBook (Pro) 5,1 / 5,2 support
* befs: fix leak
* rtc-fm3130: add missing braces
* Call flush_dcache_page after PIO data transfers in libata-sff.c
* ahci: add Acer G725 to broken suspend list
* pktgen: Fix freezing problem
* x86/amd-iommu: Fix IOMMU-API initialization for iommu=pt
* x86/amd-iommu: Fix deassignment of a device from the pt_domain
* x86: Re-get cfg_new in case reuse/move irq_desc
* Staging: fix rtl8187se compilation errors with mac80211
* ALSA: usb-audio - Avoid Oops after disconnect
* serial: 8250: add serial transmitter fully empty test
* sysfs: sysfs_sd_setattr set iattrs unconditionally
* class: Free the class private data in class_release
* USB: usbfs: only copy the actual data received
* USB: usbfs: properly clean up the as structure on error paths
* rtl8187: Add new device ID
* ACPI: Add NULL pointer check in acpi_bus_start
* ACPI: fix High cpu temperature with 2.6.32
* drm/radeon/kms: use udelay for short delays
* NFS: Too many GETATTR and ACCESS calls after direct I/O
* eCryptfs: Add getattr function
* b43: Fix throughput regression
* ath9k: Fix sequence numbers for PAE frames
* mac80211: Fix probe request filtering in IBSS mode
* iwlwifi: Fix to set correct ht configuration
* dm stripe: avoid divide by zero with invalid stripe count
* dm log: userspace fix overhead_size calcuations
* Linux 2.6.32.9
* sfc: Fix SFE4002 initialisation
* sfc: Fix sign of efx_mcdi_poll_reboot() error in efx_mcdi_poll()
* sfc: SFE4002/SFN4112F: Widen temperature and voltage tolerances
* (pre-stable) HID: handle joysticks with large number of buttons
  - LP: #492056
* (pre-stable) HID: extend mask for BUTTON usage page
  - LP: #492056
* PM: Measure device suspend and resume times
* e1000: enhance frame fragment detection
  - CVE-2009-4536
* e1000e: enhance frame fragment detection
  - CVE-2009-4538
* KVM: fix memory access during x86 emulation.
  - CVE-2010-0306
* KVM: x86 emulator: Add Virtual-8086 mode of emulation
  - CVE-2010-0306
* KVM: x86 emulator: Check IOPL level during io instruction emulation
  - CVE-2010-0306
* KVM: x86 emulator: Fix popf emulation
  - CVE-2010-0306
* KVM: x86 emulator: Check CPL level during privilege instruction
  emulation
  - CVE-2010-0306
* Input: wacom - ensure the device is initialized properly upon resume
* Input: wacom - add defines for packet lengths of various devices
* Input: wacom - add support for new LCD tablets
  - LP: #516777

[ Ubuntu: 2.6.32-14.20 ]

* rebuild following the GCC update to match compiler for out of tree modules
* Revert "[Config] drbd -- enable"
* Revert "ubuntu: drbd -- version 8.3.1"
* SAUCE: khubd -- switch USB product/manufacturer/serial handling to RCU
  - LP: #510937

Show diffs side-by-side

added added

removed removed

Lines of Context:
22
22
 
23
23
#include "include/match.h"
24
24
 
 
25
/**
 
26
 * free_table - free a table allocated by unpack table
 
27
 * @table: table to unpack  (MAYBE NULL)
 
28
 */
25
29
static void free_table(struct table_header *table)
26
30
{
 
31
        if (!table)
 
32
                return;
 
33
 
27
34
        if (is_vmalloc_addr(table))
28
35
                vfree(table);
29
36
        else
30
37
                kzfree(table);
31
38
}
32
39
 
33
 
static struct table_header *unpack_table(void *blob, size_t bsize)
 
40
/**
 
41
 * unpack_table - unpack a dfa table (one of accept, default, base, next check)
 
42
 * @blob: data to unpack
 
43
 * @bsize: size of blob
 
44
 *
 
45
 * Returns: pointer to table else NULL on failure
 
46
 *
 
47
 * NOTE: must be freed by free_table (not kmalloc)
 
48
 */
 
49
static struct table_header *unpack_table(char *blob, size_t bsize)
34
50
{
35
51
        struct table_header *table = NULL;
36
52
        struct table_header th;
77
93
out:
78
94
        return table;
79
95
fail:
80
 
        if (table)
81
 
                free_table(table);
 
96
        free_table(table);
82
97
        return NULL;
83
98
}
84
99
 
85
100
/**
86
101
 * verify_dfa - verify that all the transitions and states in the dfa tables
87
102
 *              are in bounds.
88
 
 * @dfa: dfa to test
 
103
 * @dfa: dfa to test  (NOT NULL)
89
104
 * @flags: flags controlling what type of accept table are acceptable
90
105
 *
91
 
 * assumes dfa has gone through the verification done by unpacking
 
106
 * Assumes dfa has gone through the first pass verification done by unpacking
 
107
 * NOTE: this does not valid accept table values
 
108
 *
 
109
 * Returns: %0 else error code on failure to verify
92
110
 */
93
111
static int verify_dfa(struct aa_dfa *dfa, int flags)
94
112
{
150
168
        return error;
151
169
}
152
170
 
 
171
/**
 
172
 * aa_dfa_free - free a dfa allocated by aa_dfa_unpack
 
173
 * @dfa: the dfa to free  (MAYBE NULL)
 
174
 *
 
175
 * Requires: reference count to dfa == 0
 
176
 */
153
177
static void aa_dfa_free(struct aa_dfa *dfa)
154
178
{
155
179
        if (dfa) {
165
189
 
166
190
/**
167
191
 * aa_dfa_free_kref - free aa_dfa by kref (called by aa_put_dfa)
168
 
 * @kr: kref callback for freeing of a dfa
 
192
 * @kr: kref callback for freeing of a dfa  (NOT NULL)
169
193
 */
170
194
void aa_dfa_free_kref(struct kref *kref)
171
195
{
175
199
 
176
200
/**
177
201
 * aa_dfa_unpack - unpack the binary tables of a serialized dfa
178
 
 * @blob: aligned serialized stream of data to unpack
 
202
 * @blob: aligned serialized stream of data to unpack  (NOT NULL)
179
203
 * @size: size of data to unpack
180
204
 * @flags: flags controlling what type of accept tables are acceptable
181
205
 *
189
213
{
190
214
        int hsize;
191
215
        int error = -ENOMEM;
 
216
        char *data = blob;
 
217
        struct table_header *table = NULL;
192
218
        struct aa_dfa *dfa = kzalloc(sizeof(struct aa_dfa), GFP_KERNEL);
193
219
        if (!dfa)
194
220
                goto fail;
201
227
        if (size < sizeof(struct table_set_header))
202
228
                goto fail;
203
229
 
204
 
        if (ntohl(*(u32 *) blob) != YYTH_MAGIC)
 
230
        if (ntohl(*(u32 *) data) != YYTH_MAGIC)
205
231
                goto fail;
206
232
 
207
 
        hsize = ntohl(*(u32 *) (blob + 4));
 
233
        hsize = ntohl(*(u32 *) (data + 4));
208
234
        if (size < hsize)
209
235
                goto fail;
210
236
 
211
 
        dfa->flags = ntohs(*(u16 *) (blob + 12));
212
 
        blob += hsize;
 
237
        dfa->flags = ntohs(*(u16 *) (data + 12));
 
238
        data += hsize;
213
239
        size -= hsize;
214
240
 
215
241
        while (size > 0) {
216
 
                struct table_header *table;
217
 
                table = unpack_table(blob, size);
 
242
                table = unpack_table(data, size);
218
243
                if (!table)
219
244
                        goto fail;
220
245
 
242
267
                                goto fail;
243
268
                        break;
244
269
                default:
245
 
                        free_table(table);
246
270
                        goto fail;
247
271
                }
 
272
                /* check for duplicate table entry */
 
273
                if (dfa->tables[table->td_id])
 
274
                        goto fail;
248
275
                dfa->tables[table->td_id] = table;
249
 
                blob += table_size(table->td_lolen, table->td_flags);
 
276
                data += table_size(table->td_lolen, table->td_flags);
250
277
                size -= table_size(table->td_lolen, table->td_flags);
 
278
                table = NULL;
251
279
        }
252
280
 
253
281
        error = verify_dfa(dfa, flags);
257
285
        return dfa;
258
286
 
259
287
fail:
 
288
        free_table(table);
260
289
        aa_dfa_free(dfa);
261
290
        return ERR_PTR(error);
262
291
}
263
292
 
264
293
/**
265
294
 * aa_dfa_match_len - traverse @dfa to find state @str stops at
266
 
 * @dfa: the dfa to match @str against
 
295
 * @dfa: the dfa to match @str against  (NOT NULL)
267
296
 * @start: the state of the dfa to start matching in
268
 
 * @str: the string of bytes to match against the dfa
 
297
 * @str: the string of bytes to match against the dfa  (NOT NULL)
269
298
 * @len: length of the string of bytes to match
270
299
 *
271
300
 * aa_dfa_match_len will match @str against the dfa and return the state it
274
303
 *
275
304
 * This function will happily match again the 0 byte and only finishes
276
305
 * when @len input is consumed.
 
306
 *
 
307
 * Returns: final state reached after input is consumed
277
308
 */
278
309
unsigned int aa_dfa_match_len(struct aa_dfa *dfa, unsigned int start,
279
310
                              const char *str, int len)
315
346
 
316
347
/**
317
348
 * aa_dfa_next_state - traverse @dfa to find state @str stops at
318
 
 * @dfa: the dfa to match @str against
 
349
 * @dfa: the dfa to match @str against  (NOT NULL)
319
350
 * @start: the state of the dfa to start matching in
320
 
 * @str: the null terminated string of bytes to match against the dfa
 
351
 * @str: the null terminated string of bytes to match against the dfa (NOT NULL)
321
352
 *
322
353
 * aa_dfa_next_state will match @str against the dfa and return the state it
323
354
 * finished matching in. The final state can be used to look up the accepting
324
355
 * label, or as the start state of a continuing match.
 
356
 *
 
357
 * Returns: final state reached after input is consumed
325
358
 */
326
359
unsigned int aa_dfa_match(struct aa_dfa *dfa, unsigned int start,
327
360
                          const char *str)