drm/gem: add drm_gem_create_mmap_offset_size()
[deliverable/linux.git] / drivers / gpu / drm / drm_gem.c
1 /*
2 * Copyright © 2008 Intel Corporation
3 *
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
10 *
11 * The above copyright notice and this permission notice (including the next
12 * paragraph) shall be included in all copies or substantial portions of the
13 * Software.
14 *
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
21 * IN THE SOFTWARE.
22 *
23 * Authors:
24 * Eric Anholt <eric@anholt.net>
25 *
26 */
27
28 #include <linux/types.h>
29 #include <linux/slab.h>
30 #include <linux/mm.h>
31 #include <linux/uaccess.h>
32 #include <linux/fs.h>
33 #include <linux/file.h>
34 #include <linux/module.h>
35 #include <linux/mman.h>
36 #include <linux/pagemap.h>
37 #include <linux/shmem_fs.h>
38 #include <linux/dma-buf.h>
39 #include <drm/drmP.h>
40 #include <drm/drm_vma_manager.h>
41
42 /** @file drm_gem.c
43 *
44 * This file provides some of the base ioctls and library routines for
45 * the graphics memory manager implemented by each device driver.
46 *
47 * Because various devices have different requirements in terms of
48 * synchronization and migration strategies, implementing that is left up to
49 * the driver, and all that the general API provides should be generic --
50 * allocating objects, reading/writing data with the cpu, freeing objects.
51 * Even there, platform-dependent optimizations for reading/writing data with
52 * the CPU mean we'll likely hook those out to driver-specific calls. However,
53 * the DRI2 implementation wants to have at least allocate/mmap be generic.
54 *
55 * The goal was to have swap-backed object allocation managed through
56 * struct file. However, file descriptors as handles to a struct file have
57 * two major failings:
58 * - Process limits prevent more than 1024 or so being used at a time by
59 * default.
60 * - Inability to allocate high fds will aggravate the X Server's select()
61 * handling, and likely that of many GL client applications as well.
62 *
63 * This led to a plan of using our own integer IDs (called handles, following
64 * DRM terminology) to mimic fds, and implement the fd syscalls we need as
65 * ioctls. The objects themselves will still include the struct file so
66 * that we can transition to fds if the required kernel infrastructure shows
67 * up at a later date, and as our interface with shmfs for memory allocation.
68 */
69
70 /*
71 * We make up offsets for buffer objects so we can recognize them at
72 * mmap time.
73 */
74
75 /* pgoff in mmap is an unsigned long, so we need to make sure that
76 * the faked up offset will fit
77 */
78
79 #if BITS_PER_LONG == 64
80 #define DRM_FILE_PAGE_OFFSET_START ((0xFFFFFFFFUL >> PAGE_SHIFT) + 1)
81 #define DRM_FILE_PAGE_OFFSET_SIZE ((0xFFFFFFFFUL >> PAGE_SHIFT) * 16)
82 #else
83 #define DRM_FILE_PAGE_OFFSET_START ((0xFFFFFFFUL >> PAGE_SHIFT) + 1)
84 #define DRM_FILE_PAGE_OFFSET_SIZE ((0xFFFFFFFUL >> PAGE_SHIFT) * 16)
85 #endif
86
87 /**
88 * Initialize the GEM device fields
89 */
90
91 int
92 drm_gem_init(struct drm_device *dev)
93 {
94 struct drm_gem_mm *mm;
95
96 spin_lock_init(&dev->object_name_lock);
97 idr_init(&dev->object_name_idr);
98
99 mm = kzalloc(sizeof(struct drm_gem_mm), GFP_KERNEL);
100 if (!mm) {
101 DRM_ERROR("out of memory\n");
102 return -ENOMEM;
103 }
104
105 dev->mm_private = mm;
106 drm_vma_offset_manager_init(&mm->vma_manager,
107 DRM_FILE_PAGE_OFFSET_START,
108 DRM_FILE_PAGE_OFFSET_SIZE);
109
110 return 0;
111 }
112
113 void
114 drm_gem_destroy(struct drm_device *dev)
115 {
116 struct drm_gem_mm *mm = dev->mm_private;
117
118 drm_vma_offset_manager_destroy(&mm->vma_manager);
119 kfree(mm);
120 dev->mm_private = NULL;
121 }
122
123 /**
124 * Initialize an already allocated GEM object of the specified size with
125 * shmfs backing store.
126 */
127 int drm_gem_object_init(struct drm_device *dev,
128 struct drm_gem_object *obj, size_t size)
129 {
130 struct file *filp;
131
132 filp = shmem_file_setup("drm mm object", size, VM_NORESERVE);
133 if (IS_ERR(filp))
134 return PTR_ERR(filp);
135
136 drm_gem_private_object_init(dev, obj, size);
137 obj->filp = filp;
138
139 return 0;
140 }
141 EXPORT_SYMBOL(drm_gem_object_init);
142
143 /**
144 * Initialize an already allocated GEM object of the specified size with
145 * no GEM provided backing store. Instead the caller is responsible for
146 * backing the object and handling it.
147 */
148 void drm_gem_private_object_init(struct drm_device *dev,
149 struct drm_gem_object *obj, size_t size)
150 {
151 BUG_ON((size & (PAGE_SIZE - 1)) != 0);
152
153 obj->dev = dev;
154 obj->filp = NULL;
155
156 kref_init(&obj->refcount);
157 atomic_set(&obj->handle_count, 0);
158 obj->size = size;
159 }
160 EXPORT_SYMBOL(drm_gem_private_object_init);
161
162 /**
163 * Allocate a GEM object of the specified size with shmfs backing store
164 */
165 struct drm_gem_object *
166 drm_gem_object_alloc(struct drm_device *dev, size_t size)
167 {
168 struct drm_gem_object *obj;
169
170 obj = kzalloc(sizeof(*obj), GFP_KERNEL);
171 if (!obj)
172 goto free;
173
174 if (drm_gem_object_init(dev, obj, size) != 0)
175 goto free;
176
177 if (dev->driver->gem_init_object != NULL &&
178 dev->driver->gem_init_object(obj) != 0) {
179 goto fput;
180 }
181 return obj;
182 fput:
183 /* Object_init mangles the global counters - readjust them. */
184 fput(obj->filp);
185 free:
186 kfree(obj);
187 return NULL;
188 }
189 EXPORT_SYMBOL(drm_gem_object_alloc);
190
191 static void
192 drm_gem_remove_prime_handles(struct drm_gem_object *obj, struct drm_file *filp)
193 {
194 if (obj->import_attach) {
195 drm_prime_remove_buf_handle(&filp->prime,
196 obj->import_attach->dmabuf);
197 }
198 if (obj->export_dma_buf) {
199 drm_prime_remove_buf_handle(&filp->prime,
200 obj->export_dma_buf);
201 }
202 }
203
204 /**
205 * Removes the mapping from handle to filp for this object.
206 */
207 int
208 drm_gem_handle_delete(struct drm_file *filp, u32 handle)
209 {
210 struct drm_device *dev;
211 struct drm_gem_object *obj;
212
213 /* This is gross. The idr system doesn't let us try a delete and
214 * return an error code. It just spews if you fail at deleting.
215 * So, we have to grab a lock around finding the object and then
216 * doing the delete on it and dropping the refcount, or the user
217 * could race us to double-decrement the refcount and cause a
218 * use-after-free later. Given the frequency of our handle lookups,
219 * we may want to use ida for number allocation and a hash table
220 * for the pointers, anyway.
221 */
222 spin_lock(&filp->table_lock);
223
224 /* Check if we currently have a reference on the object */
225 obj = idr_find(&filp->object_idr, handle);
226 if (obj == NULL) {
227 spin_unlock(&filp->table_lock);
228 return -EINVAL;
229 }
230 dev = obj->dev;
231
232 /* Release reference and decrement refcount. */
233 idr_remove(&filp->object_idr, handle);
234 spin_unlock(&filp->table_lock);
235
236 drm_gem_remove_prime_handles(obj, filp);
237
238 if (dev->driver->gem_close_object)
239 dev->driver->gem_close_object(obj, filp);
240 drm_gem_object_handle_unreference_unlocked(obj);
241
242 return 0;
243 }
244 EXPORT_SYMBOL(drm_gem_handle_delete);
245
246 /**
247 * drm_gem_dumb_destroy - dumb fb callback helper for gem based drivers
248 *
249 * This implements the ->dumb_destroy kms driver callback for drivers which use
250 * gem to manage their backing storage.
251 */
252 int drm_gem_dumb_destroy(struct drm_file *file,
253 struct drm_device *dev,
254 uint32_t handle)
255 {
256 return drm_gem_handle_delete(file, handle);
257 }
258 EXPORT_SYMBOL(drm_gem_dumb_destroy);
259
260 /**
261 * Create a handle for this object. This adds a handle reference
262 * to the object, which includes a regular reference count. Callers
263 * will likely want to dereference the object afterwards.
264 */
265 int
266 drm_gem_handle_create(struct drm_file *file_priv,
267 struct drm_gem_object *obj,
268 u32 *handlep)
269 {
270 struct drm_device *dev = obj->dev;
271 int ret;
272
273 /*
274 * Get the user-visible handle using idr. Preload and perform
275 * allocation under our spinlock.
276 */
277 idr_preload(GFP_KERNEL);
278 spin_lock(&file_priv->table_lock);
279
280 ret = idr_alloc(&file_priv->object_idr, obj, 1, 0, GFP_NOWAIT);
281
282 spin_unlock(&file_priv->table_lock);
283 idr_preload_end();
284 if (ret < 0)
285 return ret;
286 *handlep = ret;
287
288 drm_gem_object_handle_reference(obj);
289
290 if (dev->driver->gem_open_object) {
291 ret = dev->driver->gem_open_object(obj, file_priv);
292 if (ret) {
293 drm_gem_handle_delete(file_priv, *handlep);
294 return ret;
295 }
296 }
297
298 return 0;
299 }
300 EXPORT_SYMBOL(drm_gem_handle_create);
301
302
303 /**
304 * drm_gem_free_mmap_offset - release a fake mmap offset for an object
305 * @obj: obj in question
306 *
307 * This routine frees fake offsets allocated by drm_gem_create_mmap_offset().
308 */
309 void
310 drm_gem_free_mmap_offset(struct drm_gem_object *obj)
311 {
312 struct drm_device *dev = obj->dev;
313 struct drm_gem_mm *mm = dev->mm_private;
314
315 drm_vma_offset_remove(&mm->vma_manager, &obj->vma_node);
316 }
317 EXPORT_SYMBOL(drm_gem_free_mmap_offset);
318
319 /**
320 * drm_gem_create_mmap_offset_size - create a fake mmap offset for an object
321 * @obj: obj in question
322 * @size: the virtual size
323 *
324 * GEM memory mapping works by handing back to userspace a fake mmap offset
325 * it can use in a subsequent mmap(2) call. The DRM core code then looks
326 * up the object based on the offset and sets up the various memory mapping
327 * structures.
328 *
329 * This routine allocates and attaches a fake offset for @obj, in cases where
330 * the virtual size differs from the physical size (ie. obj->size). Otherwise
331 * just use drm_gem_create_mmap_offset().
332 */
333 int
334 drm_gem_create_mmap_offset_size(struct drm_gem_object *obj, size_t size)
335 {
336 struct drm_device *dev = obj->dev;
337 struct drm_gem_mm *mm = dev->mm_private;
338
339 return drm_vma_offset_add(&mm->vma_manager, &obj->vma_node,
340 size / PAGE_SIZE);
341 }
342 EXPORT_SYMBOL(drm_gem_create_mmap_offset_size);
343
344 /**
345 * drm_gem_create_mmap_offset - create a fake mmap offset for an object
346 * @obj: obj in question
347 *
348 * GEM memory mapping works by handing back to userspace a fake mmap offset
349 * it can use in a subsequent mmap(2) call. The DRM core code then looks
350 * up the object based on the offset and sets up the various memory mapping
351 * structures.
352 *
353 * This routine allocates and attaches a fake offset for @obj.
354 */
355 int drm_gem_create_mmap_offset(struct drm_gem_object *obj)
356 {
357 return drm_gem_create_mmap_offset_size(obj, obj->size);
358 }
359 EXPORT_SYMBOL(drm_gem_create_mmap_offset);
360
361 /** Returns a reference to the object named by the handle. */
362 struct drm_gem_object *
363 drm_gem_object_lookup(struct drm_device *dev, struct drm_file *filp,
364 u32 handle)
365 {
366 struct drm_gem_object *obj;
367
368 spin_lock(&filp->table_lock);
369
370 /* Check if we currently have a reference on the object */
371 obj = idr_find(&filp->object_idr, handle);
372 if (obj == NULL) {
373 spin_unlock(&filp->table_lock);
374 return NULL;
375 }
376
377 drm_gem_object_reference(obj);
378
379 spin_unlock(&filp->table_lock);
380
381 return obj;
382 }
383 EXPORT_SYMBOL(drm_gem_object_lookup);
384
385 /**
386 * Releases the handle to an mm object.
387 */
388 int
389 drm_gem_close_ioctl(struct drm_device *dev, void *data,
390 struct drm_file *file_priv)
391 {
392 struct drm_gem_close *args = data;
393 int ret;
394
395 if (!(dev->driver->driver_features & DRIVER_GEM))
396 return -ENODEV;
397
398 ret = drm_gem_handle_delete(file_priv, args->handle);
399
400 return ret;
401 }
402
403 /**
404 * Create a global name for an object, returning the name.
405 *
406 * Note that the name does not hold a reference; when the object
407 * is freed, the name goes away.
408 */
409 int
410 drm_gem_flink_ioctl(struct drm_device *dev, void *data,
411 struct drm_file *file_priv)
412 {
413 struct drm_gem_flink *args = data;
414 struct drm_gem_object *obj;
415 int ret;
416
417 if (!(dev->driver->driver_features & DRIVER_GEM))
418 return -ENODEV;
419
420 obj = drm_gem_object_lookup(dev, file_priv, args->handle);
421 if (obj == NULL)
422 return -ENOENT;
423
424 idr_preload(GFP_KERNEL);
425 spin_lock(&dev->object_name_lock);
426 if (!obj->name) {
427 ret = idr_alloc(&dev->object_name_idr, obj, 1, 0, GFP_NOWAIT);
428 if (ret < 0)
429 goto err;
430
431 obj->name = ret;
432
433 /* Allocate a reference for the name table. */
434 drm_gem_object_reference(obj);
435 }
436
437 args->name = (uint64_t) obj->name;
438 ret = 0;
439
440 err:
441 spin_unlock(&dev->object_name_lock);
442 idr_preload_end();
443 drm_gem_object_unreference_unlocked(obj);
444 return ret;
445 }
446
447 /**
448 * Open an object using the global name, returning a handle and the size.
449 *
450 * This handle (of course) holds a reference to the object, so the object
451 * will not go away until the handle is deleted.
452 */
453 int
454 drm_gem_open_ioctl(struct drm_device *dev, void *data,
455 struct drm_file *file_priv)
456 {
457 struct drm_gem_open *args = data;
458 struct drm_gem_object *obj;
459 int ret;
460 u32 handle;
461
462 if (!(dev->driver->driver_features & DRIVER_GEM))
463 return -ENODEV;
464
465 spin_lock(&dev->object_name_lock);
466 obj = idr_find(&dev->object_name_idr, (int) args->name);
467 if (obj)
468 drm_gem_object_reference(obj);
469 spin_unlock(&dev->object_name_lock);
470 if (!obj)
471 return -ENOENT;
472
473 ret = drm_gem_handle_create(file_priv, obj, &handle);
474 drm_gem_object_unreference_unlocked(obj);
475 if (ret)
476 return ret;
477
478 args->handle = handle;
479 args->size = obj->size;
480
481 return 0;
482 }
483
484 /**
485 * Called at device open time, sets up the structure for handling refcounting
486 * of mm objects.
487 */
488 void
489 drm_gem_open(struct drm_device *dev, struct drm_file *file_private)
490 {
491 idr_init(&file_private->object_idr);
492 spin_lock_init(&file_private->table_lock);
493 }
494
495 /**
496 * Called at device close to release the file's
497 * handle references on objects.
498 */
499 static int
500 drm_gem_object_release_handle(int id, void *ptr, void *data)
501 {
502 struct drm_file *file_priv = data;
503 struct drm_gem_object *obj = ptr;
504 struct drm_device *dev = obj->dev;
505
506 drm_gem_remove_prime_handles(obj, file_priv);
507
508 if (dev->driver->gem_close_object)
509 dev->driver->gem_close_object(obj, file_priv);
510
511 drm_gem_object_handle_unreference_unlocked(obj);
512
513 return 0;
514 }
515
516 /**
517 * Called at close time when the filp is going away.
518 *
519 * Releases any remaining references on objects by this filp.
520 */
521 void
522 drm_gem_release(struct drm_device *dev, struct drm_file *file_private)
523 {
524 idr_for_each(&file_private->object_idr,
525 &drm_gem_object_release_handle, file_private);
526 idr_destroy(&file_private->object_idr);
527 }
528
529 void
530 drm_gem_object_release(struct drm_gem_object *obj)
531 {
532 if (obj->filp)
533 fput(obj->filp);
534 }
535 EXPORT_SYMBOL(drm_gem_object_release);
536
537 /**
538 * Called after the last reference to the object has been lost.
539 * Must be called holding struct_ mutex
540 *
541 * Frees the object
542 */
543 void
544 drm_gem_object_free(struct kref *kref)
545 {
546 struct drm_gem_object *obj = (struct drm_gem_object *) kref;
547 struct drm_device *dev = obj->dev;
548
549 BUG_ON(!mutex_is_locked(&dev->struct_mutex));
550
551 if (dev->driver->gem_free_object != NULL)
552 dev->driver->gem_free_object(obj);
553 }
554 EXPORT_SYMBOL(drm_gem_object_free);
555
556 static void drm_gem_object_ref_bug(struct kref *list_kref)
557 {
558 BUG();
559 }
560
561 /**
562 * Called after the last handle to the object has been closed
563 *
564 * Removes any name for the object. Note that this must be
565 * called before drm_gem_object_free or we'll be touching
566 * freed memory
567 */
568 void drm_gem_object_handle_free(struct drm_gem_object *obj)
569 {
570 struct drm_device *dev = obj->dev;
571
572 /* Remove any name for this object */
573 spin_lock(&dev->object_name_lock);
574 if (obj->name) {
575 idr_remove(&dev->object_name_idr, obj->name);
576 obj->name = 0;
577 spin_unlock(&dev->object_name_lock);
578 /*
579 * The object name held a reference to this object, drop
580 * that now.
581 *
582 * This cannot be the last reference, since the handle holds one too.
583 */
584 kref_put(&obj->refcount, drm_gem_object_ref_bug);
585 } else
586 spin_unlock(&dev->object_name_lock);
587
588 }
589 EXPORT_SYMBOL(drm_gem_object_handle_free);
590
591 void drm_gem_vm_open(struct vm_area_struct *vma)
592 {
593 struct drm_gem_object *obj = vma->vm_private_data;
594
595 drm_gem_object_reference(obj);
596
597 mutex_lock(&obj->dev->struct_mutex);
598 drm_vm_open_locked(obj->dev, vma);
599 mutex_unlock(&obj->dev->struct_mutex);
600 }
601 EXPORT_SYMBOL(drm_gem_vm_open);
602
603 void drm_gem_vm_close(struct vm_area_struct *vma)
604 {
605 struct drm_gem_object *obj = vma->vm_private_data;
606 struct drm_device *dev = obj->dev;
607
608 mutex_lock(&dev->struct_mutex);
609 drm_vm_close_locked(obj->dev, vma);
610 drm_gem_object_unreference(obj);
611 mutex_unlock(&dev->struct_mutex);
612 }
613 EXPORT_SYMBOL(drm_gem_vm_close);
614
615 /**
616 * drm_gem_mmap_obj - memory map a GEM object
617 * @obj: the GEM object to map
618 * @obj_size: the object size to be mapped, in bytes
619 * @vma: VMA for the area to be mapped
620 *
621 * Set up the VMA to prepare mapping of the GEM object using the gem_vm_ops
622 * provided by the driver. Depending on their requirements, drivers can either
623 * provide a fault handler in their gem_vm_ops (in which case any accesses to
624 * the object will be trapped, to perform migration, GTT binding, surface
625 * register allocation, or performance monitoring), or mmap the buffer memory
626 * synchronously after calling drm_gem_mmap_obj.
627 *
628 * This function is mainly intended to implement the DMABUF mmap operation, when
629 * the GEM object is not looked up based on its fake offset. To implement the
630 * DRM mmap operation, drivers should use the drm_gem_mmap() function.
631 *
632 * NOTE: This function has to be protected with dev->struct_mutex
633 *
634 * Return 0 or success or -EINVAL if the object size is smaller than the VMA
635 * size, or if no gem_vm_ops are provided.
636 */
637 int drm_gem_mmap_obj(struct drm_gem_object *obj, unsigned long obj_size,
638 struct vm_area_struct *vma)
639 {
640 struct drm_device *dev = obj->dev;
641
642 lockdep_assert_held(&dev->struct_mutex);
643
644 /* Check for valid size. */
645 if (obj_size < vma->vm_end - vma->vm_start)
646 return -EINVAL;
647
648 if (!dev->driver->gem_vm_ops)
649 return -EINVAL;
650
651 vma->vm_flags |= VM_IO | VM_PFNMAP | VM_DONTEXPAND | VM_DONTDUMP;
652 vma->vm_ops = dev->driver->gem_vm_ops;
653 vma->vm_private_data = obj;
654 vma->vm_page_prot = pgprot_writecombine(vm_get_page_prot(vma->vm_flags));
655
656 /* Take a ref for this mapping of the object, so that the fault
657 * handler can dereference the mmap offset's pointer to the object.
658 * This reference is cleaned up by the corresponding vm_close
659 * (which should happen whether the vma was created by this call, or
660 * by a vm_open due to mremap or partial unmap or whatever).
661 */
662 drm_gem_object_reference(obj);
663
664 drm_vm_open_locked(dev, vma);
665 return 0;
666 }
667 EXPORT_SYMBOL(drm_gem_mmap_obj);
668
669 /**
670 * drm_gem_mmap - memory map routine for GEM objects
671 * @filp: DRM file pointer
672 * @vma: VMA for the area to be mapped
673 *
674 * If a driver supports GEM object mapping, mmap calls on the DRM file
675 * descriptor will end up here.
676 *
677 * Look up the GEM object based on the offset passed in (vma->vm_pgoff will
678 * contain the fake offset we created when the GTT map ioctl was called on
679 * the object) and map it with a call to drm_gem_mmap_obj().
680 */
681 int drm_gem_mmap(struct file *filp, struct vm_area_struct *vma)
682 {
683 struct drm_file *priv = filp->private_data;
684 struct drm_device *dev = priv->minor->dev;
685 struct drm_gem_mm *mm = dev->mm_private;
686 struct drm_gem_object *obj;
687 struct drm_vma_offset_node *node;
688 int ret = 0;
689
690 if (drm_device_is_unplugged(dev))
691 return -ENODEV;
692
693 mutex_lock(&dev->struct_mutex);
694
695 node = drm_vma_offset_exact_lookup(&mm->vma_manager, vma->vm_pgoff,
696 vma_pages(vma));
697 if (!node) {
698 mutex_unlock(&dev->struct_mutex);
699 return drm_mmap(filp, vma);
700 }
701
702 obj = container_of(node, struct drm_gem_object, vma_node);
703 ret = drm_gem_mmap_obj(obj, drm_vma_node_size(node) << PAGE_SHIFT, vma);
704
705 mutex_unlock(&dev->struct_mutex);
706
707 return ret;
708 }
709 EXPORT_SYMBOL(drm_gem_mmap);
This page took 0.060032 seconds and 6 git commands to generate.