38ee2f22304cfa7b8d152fbd4008fd86073231b9
[firefly-linux-kernel-4.4.55.git] / drivers / gpu / drm / drm_edid.c
1 /*
2  * Copyright (c) 2006 Luc Verhaegen (quirks list)
3  * Copyright (c) 2007-2008 Intel Corporation
4  *   Jesse Barnes <jesse.barnes@intel.com>
5  * Copyright 2010 Red Hat, Inc.
6  *
7  * DDC probing routines (drm_ddc_read & drm_do_probe_ddc_edid) originally from
8  * FB layer.
9  *   Copyright (C) 2006 Dennis Munsie <dmunsie@cecropia.com>
10  *
11  * Permission is hereby granted, free of charge, to any person obtaining a
12  * copy of this software and associated documentation files (the "Software"),
13  * to deal in the Software without restriction, including without limitation
14  * the rights to use, copy, modify, merge, publish, distribute, sub license,
15  * and/or sell copies of the Software, and to permit persons to whom the
16  * Software is furnished to do so, subject to the following conditions:
17  *
18  * The above copyright notice and this permission notice (including the
19  * next paragraph) shall be included in all copies or substantial portions
20  * of the Software.
21  *
22  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
23  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
24  * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
25  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
26  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
27  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
28  * DEALINGS IN THE SOFTWARE.
29  */
30 #include <linux/kernel.h>
31 #include <linux/slab.h>
32 #include <linux/i2c.h>
33 #include <linux/export.h>
34 #include "drmP.h"
35 #include "drm_edid.h"
36 #include "drm_edid_modes.h"
37
38 #define version_greater(edid, maj, min) \
39         (((edid)->version > (maj)) || \
40          ((edid)->version == (maj) && (edid)->revision > (min)))
41
42 #define EDID_EST_TIMINGS 16
43 #define EDID_STD_TIMINGS 8
44 #define EDID_DETAILED_TIMINGS 4
45
46 /*
47  * EDID blocks out in the wild have a variety of bugs, try to collect
48  * them here (note that userspace may work around broken monitors first,
49  * but fixes should make their way here so that the kernel "just works"
50  * on as many displays as possible).
51  */
52
53 /* First detailed mode wrong, use largest 60Hz mode */
54 #define EDID_QUIRK_PREFER_LARGE_60              (1 << 0)
55 /* Reported 135MHz pixel clock is too high, needs adjustment */
56 #define EDID_QUIRK_135_CLOCK_TOO_HIGH           (1 << 1)
57 /* Prefer the largest mode at 75 Hz */
58 #define EDID_QUIRK_PREFER_LARGE_75              (1 << 2)
59 /* Detail timing is in cm not mm */
60 #define EDID_QUIRK_DETAILED_IN_CM               (1 << 3)
61 /* Detailed timing descriptors have bogus size values, so just take the
62  * maximum size and use that.
63  */
64 #define EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE    (1 << 4)
65 /* Monitor forgot to set the first detailed is preferred bit. */
66 #define EDID_QUIRK_FIRST_DETAILED_PREFERRED     (1 << 5)
67 /* use +hsync +vsync for detailed mode */
68 #define EDID_QUIRK_DETAILED_SYNC_PP             (1 << 6)
69
70 struct detailed_mode_closure {
71         struct drm_connector *connector;
72         struct edid *edid;
73         bool preferred;
74         u32 quirks;
75         int modes;
76 };
77
78 #define LEVEL_DMT       0
79 #define LEVEL_GTF       1
80 #define LEVEL_GTF2      2
81 #define LEVEL_CVT       3
82
83 static struct edid_quirk {
84         char *vendor;
85         int product_id;
86         u32 quirks;
87 } edid_quirk_list[] = {
88         /* Acer AL1706 */
89         { "ACR", 44358, EDID_QUIRK_PREFER_LARGE_60 },
90         /* Acer F51 */
91         { "API", 0x7602, EDID_QUIRK_PREFER_LARGE_60 },
92         /* Unknown Acer */
93         { "ACR", 2423, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
94
95         /* Belinea 10 15 55 */
96         { "MAX", 1516, EDID_QUIRK_PREFER_LARGE_60 },
97         { "MAX", 0x77e, EDID_QUIRK_PREFER_LARGE_60 },
98
99         /* Envision Peripherals, Inc. EN-7100e */
100         { "EPI", 59264, EDID_QUIRK_135_CLOCK_TOO_HIGH },
101         /* Envision EN2028 */
102         { "EPI", 8232, EDID_QUIRK_PREFER_LARGE_60 },
103
104         /* Funai Electronics PM36B */
105         { "FCM", 13600, EDID_QUIRK_PREFER_LARGE_75 |
106           EDID_QUIRK_DETAILED_IN_CM },
107
108         /* LG Philips LCD LP154W01-A5 */
109         { "LPL", 0, EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE },
110         { "LPL", 0x2a00, EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE },
111
112         /* Philips 107p5 CRT */
113         { "PHL", 57364, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
114
115         /* Proview AY765C */
116         { "PTS", 765, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
117
118         /* Samsung SyncMaster 205BW.  Note: irony */
119         { "SAM", 541, EDID_QUIRK_DETAILED_SYNC_PP },
120         /* Samsung SyncMaster 22[5-6]BW */
121         { "SAM", 596, EDID_QUIRK_PREFER_LARGE_60 },
122         { "SAM", 638, EDID_QUIRK_PREFER_LARGE_60 },
123 };
124
125 /*** DDC fetch and block validation ***/
126
127 static const u8 edid_header[] = {
128         0x00, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00
129 };
130
131  /*
132  * Sanity check the header of the base EDID block.  Return 8 if the header
133  * is perfect, down to 0 if it's totally wrong.
134  */
135 int drm_edid_header_is_valid(const u8 *raw_edid)
136 {
137         int i, score = 0;
138
139         for (i = 0; i < sizeof(edid_header); i++)
140                 if (raw_edid[i] == edid_header[i])
141                         score++;
142
143         return score;
144 }
145 EXPORT_SYMBOL(drm_edid_header_is_valid);
146
147
148 /*
149  * Sanity check the EDID block (base or extension).  Return 0 if the block
150  * doesn't check out, or 1 if it's valid.
151  */
152 bool drm_edid_block_valid(u8 *raw_edid)
153 {
154         int i;
155         u8 csum = 0;
156         struct edid *edid = (struct edid *)raw_edid;
157
158         if (raw_edid[0] == 0x00) {
159                 int score = drm_edid_header_is_valid(raw_edid);
160                 if (score == 8) ;
161                 else if (score >= 6) {
162                         DRM_DEBUG("Fixing EDID header, your hardware may be failing\n");
163                         memcpy(raw_edid, edid_header, sizeof(edid_header));
164                 } else {
165                         goto bad;
166                 }
167         }
168
169         for (i = 0; i < EDID_LENGTH; i++)
170                 csum += raw_edid[i];
171         if (csum) {
172                 DRM_ERROR("EDID checksum is invalid, remainder is %d\n", csum);
173
174                 /* allow CEA to slide through, switches mangle this */
175                 if (raw_edid[0] != 0x02)
176                         goto bad;
177         }
178
179         /* per-block-type checks */
180         switch (raw_edid[0]) {
181         case 0: /* base */
182                 if (edid->version != 1) {
183                         DRM_ERROR("EDID has major version %d, instead of 1\n", edid->version);
184                         goto bad;
185                 }
186
187                 if (edid->revision > 4)
188                         DRM_DEBUG("EDID minor > 4, assuming backward compatibility\n");
189                 break;
190
191         default:
192                 break;
193         }
194
195         return 1;
196
197 bad:
198         if (raw_edid) {
199                 printk(KERN_ERR "Raw EDID:\n");
200                 print_hex_dump(KERN_ERR, " \t", DUMP_PREFIX_NONE, 16, 1,
201                                raw_edid, EDID_LENGTH, false);
202         }
203         return 0;
204 }
205 EXPORT_SYMBOL(drm_edid_block_valid);
206
207 /**
208  * drm_edid_is_valid - sanity check EDID data
209  * @edid: EDID data
210  *
211  * Sanity-check an entire EDID record (including extensions)
212  */
213 bool drm_edid_is_valid(struct edid *edid)
214 {
215         int i;
216         u8 *raw = (u8 *)edid;
217
218         if (!edid)
219                 return false;
220
221         for (i = 0; i <= edid->extensions; i++)
222                 if (!drm_edid_block_valid(raw + i * EDID_LENGTH))
223                         return false;
224
225         return true;
226 }
227 EXPORT_SYMBOL(drm_edid_is_valid);
228
229 #define DDC_SEGMENT_ADDR 0x30
230 /**
231  * Get EDID information via I2C.
232  *
233  * \param adapter : i2c device adaptor
234  * \param buf     : EDID data buffer to be filled
235  * \param len     : EDID data buffer length
236  * \return 0 on success or -1 on failure.
237  *
238  * Try to fetch EDID information by calling i2c driver function.
239  */
240 static int
241 drm_do_probe_ddc_edid(struct i2c_adapter *adapter, unsigned char *buf,
242                       int block, int len)
243 {
244         unsigned char start = block * EDID_LENGTH;
245         int ret, retries = 5;
246
247         /* The core i2c driver will automatically retry the transfer if the
248          * adapter reports EAGAIN. However, we find that bit-banging transfers
249          * are susceptible to errors under a heavily loaded machine and
250          * generate spurious NAKs and timeouts. Retrying the transfer
251          * of the individual block a few times seems to overcome this.
252          */
253         do {
254                 struct i2c_msg msgs[] = {
255                         {
256                                 .addr   = DDC_ADDR,
257                                 .flags  = 0,
258                                 .len    = 1,
259                                 .buf    = &start,
260                         }, {
261                                 .addr   = DDC_ADDR,
262                                 .flags  = I2C_M_RD,
263                                 .len    = len,
264                                 .buf    = buf,
265                         }
266                 };
267                 ret = i2c_transfer(adapter, msgs, 2);
268                 if (ret == -ENXIO) {
269                         DRM_DEBUG_KMS("drm: skipping non-existent adapter %s\n",
270                                         adapter->name);
271                         break;
272                 }
273         } while (ret != 2 && --retries);
274
275         return ret == 2 ? 0 : -1;
276 }
277
278 static bool drm_edid_is_zero(u8 *in_edid, int length)
279 {
280         int i;
281         u32 *raw_edid = (u32 *)in_edid;
282
283         for (i = 0; i < length / 4; i++)
284                 if (*(raw_edid + i) != 0)
285                         return false;
286         return true;
287 }
288
289 static u8 *
290 drm_do_get_edid(struct drm_connector *connector, struct i2c_adapter *adapter)
291 {
292         int i, j = 0, valid_extensions = 0;
293         u8 *block, *new;
294
295         if ((block = kmalloc(EDID_LENGTH, GFP_KERNEL)) == NULL)
296                 return NULL;
297
298         /* base block fetch */
299         for (i = 0; i < 4; i++) {
300                 if (drm_do_probe_ddc_edid(adapter, block, 0, EDID_LENGTH))
301                         goto out;
302                 if (drm_edid_block_valid(block))
303                         break;
304                 if (i == 0 && drm_edid_is_zero(block, EDID_LENGTH)) {
305                         connector->null_edid_counter++;
306                         goto carp;
307                 }
308         }
309         if (i == 4)
310                 goto carp;
311
312         /* if there's no extensions, we're done */
313         if (block[0x7e] == 0)
314                 return block;
315
316         new = krealloc(block, (block[0x7e] + 1) * EDID_LENGTH, GFP_KERNEL);
317         if (!new)
318                 goto out;
319         block = new;
320
321         for (j = 1; j <= block[0x7e]; j++) {
322                 for (i = 0; i < 4; i++) {
323                         if (drm_do_probe_ddc_edid(adapter,
324                                   block + (valid_extensions + 1) * EDID_LENGTH,
325                                   j, EDID_LENGTH))
326                                 goto out;
327                         if (drm_edid_block_valid(block + (valid_extensions + 1) * EDID_LENGTH)) {
328                                 valid_extensions++;
329                                 break;
330                         }
331                 }
332                 if (i == 4)
333                         dev_warn(connector->dev->dev,
334                          "%s: Ignoring invalid EDID block %d.\n",
335                          drm_get_connector_name(connector), j);
336         }
337
338         if (valid_extensions != block[0x7e]) {
339                 block[EDID_LENGTH-1] += block[0x7e] - valid_extensions;
340                 block[0x7e] = valid_extensions;
341                 new = krealloc(block, (valid_extensions + 1) * EDID_LENGTH, GFP_KERNEL);
342                 if (!new)
343                         goto out;
344                 block = new;
345         }
346
347         return block;
348
349 carp:
350         dev_warn(connector->dev->dev, "%s: EDID block %d invalid.\n",
351                  drm_get_connector_name(connector), j);
352
353 out:
354         kfree(block);
355         return NULL;
356 }
357
358 /**
359  * Probe DDC presence.
360  *
361  * \param adapter : i2c device adaptor
362  * \return 1 on success
363  */
364 static bool
365 drm_probe_ddc(struct i2c_adapter *adapter)
366 {
367         unsigned char out;
368
369         return (drm_do_probe_ddc_edid(adapter, &out, 0, 1) == 0);
370 }
371
372 /**
373  * drm_get_edid - get EDID data, if available
374  * @connector: connector we're probing
375  * @adapter: i2c adapter to use for DDC
376  *
377  * Poke the given i2c channel to grab EDID data if possible.  If found,
378  * attach it to the connector.
379  *
380  * Return edid data or NULL if we couldn't find any.
381  */
382 struct edid *drm_get_edid(struct drm_connector *connector,
383                           struct i2c_adapter *adapter)
384 {
385         struct edid *edid = NULL;
386
387         if (drm_probe_ddc(adapter))
388                 edid = (struct edid *)drm_do_get_edid(connector, adapter);
389
390         connector->display_info.raw_edid = (char *)edid;
391
392         return edid;
393
394 }
395 EXPORT_SYMBOL(drm_get_edid);
396
397 /*** EDID parsing ***/
398
399 /**
400  * edid_vendor - match a string against EDID's obfuscated vendor field
401  * @edid: EDID to match
402  * @vendor: vendor string
403  *
404  * Returns true if @vendor is in @edid, false otherwise
405  */
406 static bool edid_vendor(struct edid *edid, char *vendor)
407 {
408         char edid_vendor[3];
409
410         edid_vendor[0] = ((edid->mfg_id[0] & 0x7c) >> 2) + '@';
411         edid_vendor[1] = (((edid->mfg_id[0] & 0x3) << 3) |
412                           ((edid->mfg_id[1] & 0xe0) >> 5)) + '@';
413         edid_vendor[2] = (edid->mfg_id[1] & 0x1f) + '@';
414
415         return !strncmp(edid_vendor, vendor, 3);
416 }
417
418 /**
419  * edid_get_quirks - return quirk flags for a given EDID
420  * @edid: EDID to process
421  *
422  * This tells subsequent routines what fixes they need to apply.
423  */
424 static u32 edid_get_quirks(struct edid *edid)
425 {
426         struct edid_quirk *quirk;
427         int i;
428
429         for (i = 0; i < ARRAY_SIZE(edid_quirk_list); i++) {
430                 quirk = &edid_quirk_list[i];
431
432                 if (edid_vendor(edid, quirk->vendor) &&
433                     (EDID_PRODUCT_ID(edid) == quirk->product_id))
434                         return quirk->quirks;
435         }
436
437         return 0;
438 }
439
440 #define MODE_SIZE(m) ((m)->hdisplay * (m)->vdisplay)
441 #define MODE_REFRESH_DIFF(m,r) (abs((m)->vrefresh - target_refresh))
442
443 /**
444  * edid_fixup_preferred - set preferred modes based on quirk list
445  * @connector: has mode list to fix up
446  * @quirks: quirks list
447  *
448  * Walk the mode list for @connector, clearing the preferred status
449  * on existing modes and setting it anew for the right mode ala @quirks.
450  */
451 static void edid_fixup_preferred(struct drm_connector *connector,
452                                  u32 quirks)
453 {
454         struct drm_display_mode *t, *cur_mode, *preferred_mode;
455         int target_refresh = 0;
456
457         if (list_empty(&connector->probed_modes))
458                 return;
459
460         if (quirks & EDID_QUIRK_PREFER_LARGE_60)
461                 target_refresh = 60;
462         if (quirks & EDID_QUIRK_PREFER_LARGE_75)
463                 target_refresh = 75;
464
465         preferred_mode = list_first_entry(&connector->probed_modes,
466                                           struct drm_display_mode, head);
467
468         list_for_each_entry_safe(cur_mode, t, &connector->probed_modes, head) {
469                 cur_mode->type &= ~DRM_MODE_TYPE_PREFERRED;
470
471                 if (cur_mode == preferred_mode)
472                         continue;
473
474                 /* Largest mode is preferred */
475                 if (MODE_SIZE(cur_mode) > MODE_SIZE(preferred_mode))
476                         preferred_mode = cur_mode;
477
478                 /* At a given size, try to get closest to target refresh */
479                 if ((MODE_SIZE(cur_mode) == MODE_SIZE(preferred_mode)) &&
480                     MODE_REFRESH_DIFF(cur_mode, target_refresh) <
481                     MODE_REFRESH_DIFF(preferred_mode, target_refresh)) {
482                         preferred_mode = cur_mode;
483                 }
484         }
485
486         preferred_mode->type |= DRM_MODE_TYPE_PREFERRED;
487 }
488
489 static bool
490 mode_is_rb(const struct drm_display_mode *mode)
491 {
492         return (mode->htotal - mode->hdisplay == 160) &&
493                (mode->hsync_end - mode->hdisplay == 80) &&
494                (mode->hsync_end - mode->hsync_start == 32) &&
495                (mode->vsync_start - mode->vdisplay == 3);
496 }
497
498 /*
499  * drm_mode_find_dmt - Create a copy of a mode if present in DMT
500  * @dev: Device to duplicate against
501  * @hsize: Mode width
502  * @vsize: Mode height
503  * @fresh: Mode refresh rate
504  * @rb: Mode reduced-blanking-ness
505  *
506  * Walk the DMT mode list looking for a match for the given parameters.
507  * Return a newly allocated copy of the mode, or NULL if not found.
508  */
509 struct drm_display_mode *drm_mode_find_dmt(struct drm_device *dev,
510                                            int hsize, int vsize, int fresh,
511                                            bool rb)
512 {
513         int i;
514
515         for (i = 0; i < drm_num_dmt_modes; i++) {
516                 const struct drm_display_mode *ptr = &drm_dmt_modes[i];
517                 if (hsize != ptr->hdisplay)
518                         continue;
519                 if (vsize != ptr->vdisplay)
520                         continue;
521                 if (fresh != drm_mode_vrefresh(ptr))
522                         continue;
523                 if (rb != mode_is_rb(ptr))
524                         continue;
525
526                 return drm_mode_duplicate(dev, ptr);
527         }
528
529         return NULL;
530 }
531 EXPORT_SYMBOL(drm_mode_find_dmt);
532
533 typedef void detailed_cb(struct detailed_timing *timing, void *closure);
534
535 static void
536 cea_for_each_detailed_block(u8 *ext, detailed_cb *cb, void *closure)
537 {
538         int i, n = 0;
539         u8 d = ext[0x02];
540         u8 *det_base = ext + d;
541
542         n = (127 - d) / 18;
543         for (i = 0; i < n; i++)
544                 cb((struct detailed_timing *)(det_base + 18 * i), closure);
545 }
546
547 static void
548 vtb_for_each_detailed_block(u8 *ext, detailed_cb *cb, void *closure)
549 {
550         unsigned int i, n = min((int)ext[0x02], 6);
551         u8 *det_base = ext + 5;
552
553         if (ext[0x01] != 1)
554                 return; /* unknown version */
555
556         for (i = 0; i < n; i++)
557                 cb((struct detailed_timing *)(det_base + 18 * i), closure);
558 }
559
560 static void
561 drm_for_each_detailed_block(u8 *raw_edid, detailed_cb *cb, void *closure)
562 {
563         int i;
564         struct edid *edid = (struct edid *)raw_edid;
565
566         if (edid == NULL)
567                 return;
568
569         for (i = 0; i < EDID_DETAILED_TIMINGS; i++)
570                 cb(&(edid->detailed_timings[i]), closure);
571
572         for (i = 1; i <= raw_edid[0x7e]; i++) {
573                 u8 *ext = raw_edid + (i * EDID_LENGTH);
574                 switch (*ext) {
575                 case CEA_EXT:
576                         cea_for_each_detailed_block(ext, cb, closure);
577                         break;
578                 case VTB_EXT:
579                         vtb_for_each_detailed_block(ext, cb, closure);
580                         break;
581                 default:
582                         break;
583                 }
584         }
585 }
586
587 static void
588 is_rb(struct detailed_timing *t, void *data)
589 {
590         u8 *r = (u8 *)t;
591         if (r[3] == EDID_DETAIL_MONITOR_RANGE)
592                 if (r[15] & 0x10)
593                         *(bool *)data = true;
594 }
595
596 /* EDID 1.4 defines this explicitly.  For EDID 1.3, we guess, badly. */
597 static bool
598 drm_monitor_supports_rb(struct edid *edid)
599 {
600         if (edid->revision >= 4) {
601                 bool ret;
602                 drm_for_each_detailed_block((u8 *)edid, is_rb, &ret);
603                 return ret;
604         }
605
606         return ((edid->input & DRM_EDID_INPUT_DIGITAL) != 0);
607 }
608
609 static void
610 find_gtf2(struct detailed_timing *t, void *data)
611 {
612         u8 *r = (u8 *)t;
613         if (r[3] == EDID_DETAIL_MONITOR_RANGE && r[10] == 0x02)
614                 *(u8 **)data = r;
615 }
616
617 /* Secondary GTF curve kicks in above some break frequency */
618 static int
619 drm_gtf2_hbreak(struct edid *edid)
620 {
621         u8 *r = NULL;
622         drm_for_each_detailed_block((u8 *)edid, find_gtf2, &r);
623         return r ? (r[12] * 2) : 0;
624 }
625
626 static int
627 drm_gtf2_2c(struct edid *edid)
628 {
629         u8 *r = NULL;
630         drm_for_each_detailed_block((u8 *)edid, find_gtf2, &r);
631         return r ? r[13] : 0;
632 }
633
634 static int
635 drm_gtf2_m(struct edid *edid)
636 {
637         u8 *r = NULL;
638         drm_for_each_detailed_block((u8 *)edid, find_gtf2, &r);
639         return r ? (r[15] << 8) + r[14] : 0;
640 }
641
642 static int
643 drm_gtf2_k(struct edid *edid)
644 {
645         u8 *r = NULL;
646         drm_for_each_detailed_block((u8 *)edid, find_gtf2, &r);
647         return r ? r[16] : 0;
648 }
649
650 static int
651 drm_gtf2_2j(struct edid *edid)
652 {
653         u8 *r = NULL;
654         drm_for_each_detailed_block((u8 *)edid, find_gtf2, &r);
655         return r ? r[17] : 0;
656 }
657
658 /**
659  * standard_timing_level - get std. timing level(CVT/GTF/DMT)
660  * @edid: EDID block to scan
661  */
662 static int standard_timing_level(struct edid *edid)
663 {
664         if (edid->revision >= 2) {
665                 if (edid->revision >= 4 && (edid->features & DRM_EDID_FEATURE_DEFAULT_GTF))
666                         return LEVEL_CVT;
667                 if (drm_gtf2_hbreak(edid))
668                         return LEVEL_GTF2;
669                 return LEVEL_GTF;
670         }
671         return LEVEL_DMT;
672 }
673
674 /*
675  * 0 is reserved.  The spec says 0x01 fill for unused timings.  Some old
676  * monitors fill with ascii space (0x20) instead.
677  */
678 static int
679 bad_std_timing(u8 a, u8 b)
680 {
681         return (a == 0x00 && b == 0x00) ||
682                (a == 0x01 && b == 0x01) ||
683                (a == 0x20 && b == 0x20);
684 }
685
686 /**
687  * drm_mode_std - convert standard mode info (width, height, refresh) into mode
688  * @t: standard timing params
689  * @timing_level: standard timing level
690  *
691  * Take the standard timing params (in this case width, aspect, and refresh)
692  * and convert them into a real mode using CVT/GTF/DMT.
693  */
694 static struct drm_display_mode *
695 drm_mode_std(struct drm_connector *connector, struct edid *edid,
696              struct std_timing *t, int revision)
697 {
698         struct drm_device *dev = connector->dev;
699         struct drm_display_mode *m, *mode = NULL;
700         int hsize, vsize;
701         int vrefresh_rate;
702         unsigned aspect_ratio = (t->vfreq_aspect & EDID_TIMING_ASPECT_MASK)
703                 >> EDID_TIMING_ASPECT_SHIFT;
704         unsigned vfreq = (t->vfreq_aspect & EDID_TIMING_VFREQ_MASK)
705                 >> EDID_TIMING_VFREQ_SHIFT;
706         int timing_level = standard_timing_level(edid);
707
708         if (bad_std_timing(t->hsize, t->vfreq_aspect))
709                 return NULL;
710
711         /* According to the EDID spec, the hdisplay = hsize * 8 + 248 */
712         hsize = t->hsize * 8 + 248;
713         /* vrefresh_rate = vfreq + 60 */
714         vrefresh_rate = vfreq + 60;
715         /* the vdisplay is calculated based on the aspect ratio */
716         if (aspect_ratio == 0) {
717                 if (revision < 3)
718                         vsize = hsize;
719                 else
720                         vsize = (hsize * 10) / 16;
721         } else if (aspect_ratio == 1)
722                 vsize = (hsize * 3) / 4;
723         else if (aspect_ratio == 2)
724                 vsize = (hsize * 4) / 5;
725         else
726                 vsize = (hsize * 9) / 16;
727
728         /* HDTV hack, part 1 */
729         if (vrefresh_rate == 60 &&
730             ((hsize == 1360 && vsize == 765) ||
731              (hsize == 1368 && vsize == 769))) {
732                 hsize = 1366;
733                 vsize = 768;
734         }
735
736         /*
737          * If this connector already has a mode for this size and refresh
738          * rate (because it came from detailed or CVT info), use that
739          * instead.  This way we don't have to guess at interlace or
740          * reduced blanking.
741          */
742         list_for_each_entry(m, &connector->probed_modes, head)
743                 if (m->hdisplay == hsize && m->vdisplay == vsize &&
744                     drm_mode_vrefresh(m) == vrefresh_rate)
745                         return NULL;
746
747         /* HDTV hack, part 2 */
748         if (hsize == 1366 && vsize == 768 && vrefresh_rate == 60) {
749                 mode = drm_cvt_mode(dev, 1366, 768, vrefresh_rate, 0, 0,
750                                     false);
751                 mode->hdisplay = 1366;
752                 mode->hsync_start = mode->hsync_start - 1;
753                 mode->hsync_end = mode->hsync_end - 1;
754                 return mode;
755         }
756
757         /* check whether it can be found in default mode table */
758         if (drm_monitor_supports_rb(edid)) {
759                 mode = drm_mode_find_dmt(dev, hsize, vsize, vrefresh_rate,
760                                          true);
761                 if (mode)
762                         return mode;
763         }
764         mode = drm_mode_find_dmt(dev, hsize, vsize, vrefresh_rate, false);
765         if (mode)
766                 return mode;
767
768         /* okay, generate it */
769         switch (timing_level) {
770         case LEVEL_DMT:
771                 break;
772         case LEVEL_GTF:
773                 mode = drm_gtf_mode(dev, hsize, vsize, vrefresh_rate, 0, 0);
774                 break;
775         case LEVEL_GTF2:
776                 /*
777                  * This is potentially wrong if there's ever a monitor with
778                  * more than one ranges section, each claiming a different
779                  * secondary GTF curve.  Please don't do that.
780                  */
781                 mode = drm_gtf_mode(dev, hsize, vsize, vrefresh_rate, 0, 0);
782                 if (drm_mode_hsync(mode) > drm_gtf2_hbreak(edid)) {
783                         drm_mode_destroy(dev, mode);
784                         mode = drm_gtf_mode_complex(dev, hsize, vsize,
785                                                     vrefresh_rate, 0, 0,
786                                                     drm_gtf2_m(edid),
787                                                     drm_gtf2_2c(edid),
788                                                     drm_gtf2_k(edid),
789                                                     drm_gtf2_2j(edid));
790                 }
791                 break;
792         case LEVEL_CVT:
793                 mode = drm_cvt_mode(dev, hsize, vsize, vrefresh_rate, 0, 0,
794                                     false);
795                 break;
796         }
797         return mode;
798 }
799
800 /*
801  * EDID is delightfully ambiguous about how interlaced modes are to be
802  * encoded.  Our internal representation is of frame height, but some
803  * HDTV detailed timings are encoded as field height.
804  *
805  * The format list here is from CEA, in frame size.  Technically we
806  * should be checking refresh rate too.  Whatever.
807  */
808 static void
809 drm_mode_do_interlace_quirk(struct drm_display_mode *mode,
810                             struct detailed_pixel_timing *pt)
811 {
812         int i;
813         static const struct {
814                 int w, h;
815         } cea_interlaced[] = {
816                 { 1920, 1080 },
817                 {  720,  480 },
818                 { 1440,  480 },
819                 { 2880,  480 },
820                 {  720,  576 },
821                 { 1440,  576 },
822                 { 2880,  576 },
823         };
824
825         if (!(pt->misc & DRM_EDID_PT_INTERLACED))
826                 return;
827
828         for (i = 0; i < ARRAY_SIZE(cea_interlaced); i++) {
829                 if ((mode->hdisplay == cea_interlaced[i].w) &&
830                     (mode->vdisplay == cea_interlaced[i].h / 2)) {
831                         mode->vdisplay *= 2;
832                         mode->vsync_start *= 2;
833                         mode->vsync_end *= 2;
834                         mode->vtotal *= 2;
835                         mode->vtotal |= 1;
836                 }
837         }
838
839         mode->flags |= DRM_MODE_FLAG_INTERLACE;
840 }
841
842 /**
843  * drm_mode_detailed - create a new mode from an EDID detailed timing section
844  * @dev: DRM device (needed to create new mode)
845  * @edid: EDID block
846  * @timing: EDID detailed timing info
847  * @quirks: quirks to apply
848  *
849  * An EDID detailed timing block contains enough info for us to create and
850  * return a new struct drm_display_mode.
851  */
852 static struct drm_display_mode *drm_mode_detailed(struct drm_device *dev,
853                                                   struct edid *edid,
854                                                   struct detailed_timing *timing,
855                                                   u32 quirks)
856 {
857         struct drm_display_mode *mode;
858         struct detailed_pixel_timing *pt = &timing->data.pixel_data;
859         unsigned hactive = (pt->hactive_hblank_hi & 0xf0) << 4 | pt->hactive_lo;
860         unsigned vactive = (pt->vactive_vblank_hi & 0xf0) << 4 | pt->vactive_lo;
861         unsigned hblank = (pt->hactive_hblank_hi & 0xf) << 8 | pt->hblank_lo;
862         unsigned vblank = (pt->vactive_vblank_hi & 0xf) << 8 | pt->vblank_lo;
863         unsigned hsync_offset = (pt->hsync_vsync_offset_pulse_width_hi & 0xc0) << 2 | pt->hsync_offset_lo;
864         unsigned hsync_pulse_width = (pt->hsync_vsync_offset_pulse_width_hi & 0x30) << 4 | pt->hsync_pulse_width_lo;
865         unsigned vsync_offset = (pt->hsync_vsync_offset_pulse_width_hi & 0xc) >> 2 | pt->vsync_offset_pulse_width_lo >> 4;
866         unsigned vsync_pulse_width = (pt->hsync_vsync_offset_pulse_width_hi & 0x3) << 4 | (pt->vsync_offset_pulse_width_lo & 0xf);
867
868         /* ignore tiny modes */
869         if (hactive < 64 || vactive < 64)
870                 return NULL;
871
872         if (pt->misc & DRM_EDID_PT_STEREO) {
873                 printk(KERN_WARNING "stereo mode not supported\n");
874                 return NULL;
875         }
876         if (!(pt->misc & DRM_EDID_PT_SEPARATE_SYNC)) {
877                 printk(KERN_WARNING "composite sync not supported\n");
878         }
879
880         /* it is incorrect if hsync/vsync width is zero */
881         if (!hsync_pulse_width || !vsync_pulse_width) {
882                 DRM_DEBUG_KMS("Incorrect Detailed timing. "
883                                 "Wrong Hsync/Vsync pulse width\n");
884                 return NULL;
885         }
886         mode = drm_mode_create(dev);
887         if (!mode)
888                 return NULL;
889
890         mode->type = DRM_MODE_TYPE_DRIVER;
891
892         if (quirks & EDID_QUIRK_135_CLOCK_TOO_HIGH)
893                 timing->pixel_clock = cpu_to_le16(1088);
894
895         mode->clock = le16_to_cpu(timing->pixel_clock) * 10;
896
897         mode->hdisplay = hactive;
898         mode->hsync_start = mode->hdisplay + hsync_offset;
899         mode->hsync_end = mode->hsync_start + hsync_pulse_width;
900         mode->htotal = mode->hdisplay + hblank;
901
902         mode->vdisplay = vactive;
903         mode->vsync_start = mode->vdisplay + vsync_offset;
904         mode->vsync_end = mode->vsync_start + vsync_pulse_width;
905         mode->vtotal = mode->vdisplay + vblank;
906
907         /* Some EDIDs have bogus h/vtotal values */
908         if (mode->hsync_end > mode->htotal)
909                 mode->htotal = mode->hsync_end + 1;
910         if (mode->vsync_end > mode->vtotal)
911                 mode->vtotal = mode->vsync_end + 1;
912
913         drm_mode_do_interlace_quirk(mode, pt);
914
915         drm_mode_set_name(mode);
916
917         if (quirks & EDID_QUIRK_DETAILED_SYNC_PP) {
918                 pt->misc |= DRM_EDID_PT_HSYNC_POSITIVE | DRM_EDID_PT_VSYNC_POSITIVE;
919         }
920
921         mode->flags |= (pt->misc & DRM_EDID_PT_HSYNC_POSITIVE) ?
922                 DRM_MODE_FLAG_PHSYNC : DRM_MODE_FLAG_NHSYNC;
923         mode->flags |= (pt->misc & DRM_EDID_PT_VSYNC_POSITIVE) ?
924                 DRM_MODE_FLAG_PVSYNC : DRM_MODE_FLAG_NVSYNC;
925
926         mode->width_mm = pt->width_mm_lo | (pt->width_height_mm_hi & 0xf0) << 4;
927         mode->height_mm = pt->height_mm_lo | (pt->width_height_mm_hi & 0xf) << 8;
928
929         if (quirks & EDID_QUIRK_DETAILED_IN_CM) {
930                 mode->width_mm *= 10;
931                 mode->height_mm *= 10;
932         }
933
934         if (quirks & EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE) {
935                 mode->width_mm = edid->width_cm * 10;
936                 mode->height_mm = edid->height_cm * 10;
937         }
938
939         return mode;
940 }
941
942 static bool
943 mode_in_hsync_range(const struct drm_display_mode *mode,
944                     struct edid *edid, u8 *t)
945 {
946         int hsync, hmin, hmax;
947
948         hmin = t[7];
949         if (edid->revision >= 4)
950             hmin += ((t[4] & 0x04) ? 255 : 0);
951         hmax = t[8];
952         if (edid->revision >= 4)
953             hmax += ((t[4] & 0x08) ? 255 : 0);
954         hsync = drm_mode_hsync(mode);
955
956         return (hsync <= hmax && hsync >= hmin);
957 }
958
959 static bool
960 mode_in_vsync_range(const struct drm_display_mode *mode,
961                     struct edid *edid, u8 *t)
962 {
963         int vsync, vmin, vmax;
964
965         vmin = t[5];
966         if (edid->revision >= 4)
967             vmin += ((t[4] & 0x01) ? 255 : 0);
968         vmax = t[6];
969         if (edid->revision >= 4)
970             vmax += ((t[4] & 0x02) ? 255 : 0);
971         vsync = drm_mode_vrefresh(mode);
972
973         return (vsync <= vmax && vsync >= vmin);
974 }
975
976 static u32
977 range_pixel_clock(struct edid *edid, u8 *t)
978 {
979         /* unspecified */
980         if (t[9] == 0 || t[9] == 255)
981                 return 0;
982
983         /* 1.4 with CVT support gives us real precision, yay */
984         if (edid->revision >= 4 && t[10] == 0x04)
985                 return (t[9] * 10000) - ((t[12] >> 2) * 250);
986
987         /* 1.3 is pathetic, so fuzz up a bit */
988         return t[9] * 10000 + 5001;
989 }
990
991 static bool
992 mode_in_range(const struct drm_display_mode *mode, struct edid *edid,
993               struct detailed_timing *timing)
994 {
995         u32 max_clock;
996         u8 *t = (u8 *)timing;
997
998         if (!mode_in_hsync_range(mode, edid, t))
999                 return false;
1000
1001         if (!mode_in_vsync_range(mode, edid, t))
1002                 return false;
1003
1004         if ((max_clock = range_pixel_clock(edid, t)))
1005                 if (mode->clock > max_clock)
1006                         return false;
1007
1008         /* 1.4 max horizontal check */
1009         if (edid->revision >= 4 && t[10] == 0x04)
1010                 if (t[13] && mode->hdisplay > 8 * (t[13] + (256 * (t[12]&0x3))))
1011                         return false;
1012
1013         if (mode_is_rb(mode) && !drm_monitor_supports_rb(edid))
1014                 return false;
1015
1016         return true;
1017 }
1018
1019 static int
1020 drm_dmt_modes_for_range(struct drm_connector *connector, struct edid *edid,
1021                         struct detailed_timing *timing)
1022 {
1023         int i, modes = 0;
1024         struct drm_display_mode *newmode;
1025         struct drm_device *dev = connector->dev;
1026
1027         for (i = 0; i < drm_num_dmt_modes; i++) {
1028                 if (mode_in_range(drm_dmt_modes + i, edid, timing)) {
1029                         newmode = drm_mode_duplicate(dev, &drm_dmt_modes[i]);
1030                         if (newmode) {
1031                                 drm_mode_probed_add(connector, newmode);
1032                                 modes++;
1033                         }
1034                 }
1035         }
1036
1037         return modes;
1038 }
1039
1040 static int
1041 drm_gtf_modes_for_range(struct drm_connector *connector, struct edid *edid,
1042                         struct detailed_timing *timing)
1043 {
1044         int i, modes = 0;
1045         struct drm_display_mode *newmode;
1046         struct drm_device *dev = connector->dev;
1047
1048         for (i = 0; i < num_extra_modes; i++) {
1049                 const struct minimode *m = &extra_modes[i];
1050                 newmode = drm_gtf_mode(dev, m->w, m->h, m->r, 0, 0);
1051
1052                 if (!mode_in_range(newmode, edid, timing)) {
1053                         drm_mode_destroy(dev, newmode);
1054                         continue;
1055                 }
1056
1057                 drm_mode_probed_add(connector, newmode);
1058                 modes++;
1059         }
1060
1061         return modes;
1062 }
1063
1064 static int
1065 drm_cvt_modes_for_range(struct drm_connector *connector, struct edid *edid,
1066                         struct detailed_timing *timing)
1067 {
1068         int i, modes = 0;
1069         struct drm_display_mode *newmode;
1070         struct drm_device *dev = connector->dev;
1071         bool rb = drm_monitor_supports_rb(edid);
1072
1073         for (i = 0; i < num_extra_modes; i++) {
1074                 const struct minimode *m = &extra_modes[i];
1075                 newmode = drm_cvt_mode(dev, m->w, m->h, m->r, rb, 0, 0);
1076
1077                 if (!mode_in_range(newmode, edid, timing)) {
1078                         drm_mode_destroy(dev, newmode);
1079                         continue;
1080                 }
1081
1082                 drm_mode_probed_add(connector, newmode);
1083                 modes++;
1084         }
1085
1086         return modes;
1087 }
1088
1089 static void
1090 do_inferred_modes(struct detailed_timing *timing, void *c)
1091 {
1092         struct detailed_mode_closure *closure = c;
1093         struct detailed_non_pixel *data = &timing->data.other_data;
1094         struct detailed_data_monitor_range *range = &data->data.range;
1095
1096         if (data->type != EDID_DETAIL_MONITOR_RANGE)
1097                 return;
1098
1099         closure->modes += drm_dmt_modes_for_range(closure->connector,
1100                                                   closure->edid,
1101                                                   timing);
1102         
1103         if (!version_greater(closure->edid, 1, 1))
1104                 return; /* GTF not defined yet */
1105
1106         switch (range->flags) {
1107         case 0x02: /* secondary gtf, XXX could do more */
1108         case 0x00: /* default gtf */
1109                 closure->modes += drm_gtf_modes_for_range(closure->connector,
1110                                                           closure->edid,
1111                                                           timing);
1112                 break;
1113         case 0x04: /* cvt, only in 1.4+ */
1114                 if (!version_greater(closure->edid, 1, 3))
1115                         break;
1116
1117                 closure->modes += drm_cvt_modes_for_range(closure->connector,
1118                                                           closure->edid,
1119                                                           timing);
1120                 break;
1121         case 0x01: /* just the ranges, no formula */
1122         default:
1123                 break;
1124         }
1125 }
1126
1127 static int
1128 add_inferred_modes(struct drm_connector *connector, struct edid *edid)
1129 {
1130         struct detailed_mode_closure closure = {
1131                 connector, edid, 0, 0, 0
1132         };
1133
1134         if (version_greater(edid, 1, 0))
1135                 drm_for_each_detailed_block((u8 *)edid, do_inferred_modes,
1136                                             &closure);
1137
1138         return closure.modes;
1139 }
1140
1141 static int
1142 drm_est3_modes(struct drm_connector *connector, struct detailed_timing *timing)
1143 {
1144         int i, j, m, modes = 0;
1145         struct drm_display_mode *mode;
1146         u8 *est = ((u8 *)timing) + 5;
1147
1148         for (i = 0; i < 6; i++) {
1149                 for (j = 7; j > 0; j--) {
1150                         m = (i * 8) + (7 - j);
1151                         if (m >= ARRAY_SIZE(est3_modes))
1152                                 break;
1153                         if (est[i] & (1 << j)) {
1154                                 mode = drm_mode_find_dmt(connector->dev,
1155                                                          est3_modes[m].w,
1156                                                          est3_modes[m].h,
1157                                                          est3_modes[m].r,
1158                                                          est3_modes[m].rb);
1159                                 if (mode) {
1160                                         drm_mode_probed_add(connector, mode);
1161                                         modes++;
1162                                 }
1163                         }
1164                 }
1165         }
1166
1167         return modes;
1168 }
1169
1170 static void
1171 do_established_modes(struct detailed_timing *timing, void *c)
1172 {
1173         struct detailed_mode_closure *closure = c;
1174         struct detailed_non_pixel *data = &timing->data.other_data;
1175
1176         if (data->type == EDID_DETAIL_EST_TIMINGS)
1177                 closure->modes += drm_est3_modes(closure->connector, timing);
1178 }
1179
1180 /**
1181  * add_established_modes - get est. modes from EDID and add them
1182  * @edid: EDID block to scan
1183  *
1184  * Each EDID block contains a bitmap of the supported "established modes" list
1185  * (defined above).  Tease them out and add them to the global modes list.
1186  */
1187 static int
1188 add_established_modes(struct drm_connector *connector, struct edid *edid)
1189 {
1190         struct drm_device *dev = connector->dev;
1191         unsigned long est_bits = edid->established_timings.t1 |
1192                 (edid->established_timings.t2 << 8) |
1193                 ((edid->established_timings.mfg_rsvd & 0x80) << 9);
1194         int i, modes = 0;
1195         struct detailed_mode_closure closure = {
1196                 connector, edid, 0, 0, 0
1197         };
1198
1199         for (i = 0; i <= EDID_EST_TIMINGS; i++) {
1200                 if (est_bits & (1<<i)) {
1201                         struct drm_display_mode *newmode;
1202                         newmode = drm_mode_duplicate(dev, &edid_est_modes[i]);
1203                         if (newmode) {
1204                                 drm_mode_probed_add(connector, newmode);
1205                                 modes++;
1206                         }
1207                 }
1208         }
1209
1210         if (version_greater(edid, 1, 0))
1211                     drm_for_each_detailed_block((u8 *)edid,
1212                                                 do_established_modes, &closure);
1213
1214         return modes + closure.modes;
1215 }
1216
1217 static void
1218 do_standard_modes(struct detailed_timing *timing, void *c)
1219 {
1220         struct detailed_mode_closure *closure = c;
1221         struct detailed_non_pixel *data = &timing->data.other_data;
1222         struct drm_connector *connector = closure->connector;
1223         struct edid *edid = closure->edid;
1224
1225         if (data->type == EDID_DETAIL_STD_MODES) {
1226                 int i;
1227                 for (i = 0; i < 6; i++) {
1228                         struct std_timing *std;
1229                         struct drm_display_mode *newmode;
1230
1231                         std = &data->data.timings[i];
1232                         newmode = drm_mode_std(connector, edid, std,
1233                                                edid->revision);
1234                         if (newmode) {
1235                                 drm_mode_probed_add(connector, newmode);
1236                                 closure->modes++;
1237                         }
1238                 }
1239         }
1240 }
1241
1242 /**
1243  * add_standard_modes - get std. modes from EDID and add them
1244  * @edid: EDID block to scan
1245  *
1246  * Standard modes can be calculated using the appropriate standard (DMT,
1247  * GTF or CVT. Grab them from @edid and add them to the list.
1248  */
1249 static int
1250 add_standard_modes(struct drm_connector *connector, struct edid *edid)
1251 {
1252         int i, modes = 0;
1253         struct detailed_mode_closure closure = {
1254                 connector, edid, 0, 0, 0
1255         };
1256
1257         for (i = 0; i < EDID_STD_TIMINGS; i++) {
1258                 struct drm_display_mode *newmode;
1259
1260                 newmode = drm_mode_std(connector, edid,
1261                                        &edid->standard_timings[i],
1262                                        edid->revision);
1263                 if (newmode) {
1264                         drm_mode_probed_add(connector, newmode);
1265                         modes++;
1266                 }
1267         }
1268
1269         if (version_greater(edid, 1, 0))
1270                 drm_for_each_detailed_block((u8 *)edid, do_standard_modes,
1271                                             &closure);
1272
1273         /* XXX should also look for standard codes in VTB blocks */
1274
1275         return modes + closure.modes;
1276 }
1277
1278 static int drm_cvt_modes(struct drm_connector *connector,
1279                          struct detailed_timing *timing)
1280 {
1281         int i, j, modes = 0;
1282         struct drm_display_mode *newmode;
1283         struct drm_device *dev = connector->dev;
1284         struct cvt_timing *cvt;
1285         const int rates[] = { 60, 85, 75, 60, 50 };
1286         const u8 empty[3] = { 0, 0, 0 };
1287
1288         for (i = 0; i < 4; i++) {
1289                 int uninitialized_var(width), height;
1290                 cvt = &(timing->data.other_data.data.cvt[i]);
1291
1292                 if (!memcmp(cvt->code, empty, 3))
1293                         continue;
1294
1295                 height = (cvt->code[0] + ((cvt->code[1] & 0xf0) << 4) + 1) * 2;
1296                 switch (cvt->code[1] & 0x0c) {
1297                 case 0x00:
1298                         width = height * 4 / 3;
1299                         break;
1300                 case 0x04:
1301                         width = height * 16 / 9;
1302                         break;
1303                 case 0x08:
1304                         width = height * 16 / 10;
1305                         break;
1306                 case 0x0c:
1307                         width = height * 15 / 9;
1308                         break;
1309                 }
1310
1311                 for (j = 1; j < 5; j++) {
1312                         if (cvt->code[2] & (1 << j)) {
1313                                 newmode = drm_cvt_mode(dev, width, height,
1314                                                        rates[j], j == 0,
1315                                                        false, false);
1316                                 if (newmode) {
1317                                         drm_mode_probed_add(connector, newmode);
1318                                         modes++;
1319                                 }
1320                         }
1321                 }
1322         }
1323
1324         return modes;
1325 }
1326
1327 static void
1328 do_cvt_mode(struct detailed_timing *timing, void *c)
1329 {
1330         struct detailed_mode_closure *closure = c;
1331         struct detailed_non_pixel *data = &timing->data.other_data;
1332
1333         if (data->type == EDID_DETAIL_CVT_3BYTE)
1334                 closure->modes += drm_cvt_modes(closure->connector, timing);
1335 }
1336
1337 static int
1338 add_cvt_modes(struct drm_connector *connector, struct edid *edid)
1339 {       
1340         struct detailed_mode_closure closure = {
1341                 connector, edid, 0, 0, 0
1342         };
1343
1344         if (version_greater(edid, 1, 2))
1345                 drm_for_each_detailed_block((u8 *)edid, do_cvt_mode, &closure);
1346
1347         /* XXX should also look for CVT codes in VTB blocks */
1348
1349         return closure.modes;
1350 }
1351
1352 static void
1353 do_detailed_mode(struct detailed_timing *timing, void *c)
1354 {
1355         struct detailed_mode_closure *closure = c;
1356         struct drm_display_mode *newmode;
1357
1358         if (timing->pixel_clock) {
1359                 newmode = drm_mode_detailed(closure->connector->dev,
1360                                             closure->edid, timing,
1361                                             closure->quirks);
1362                 if (!newmode)
1363                         return;
1364
1365                 if (closure->preferred)
1366                         newmode->type |= DRM_MODE_TYPE_PREFERRED;
1367
1368                 drm_mode_probed_add(closure->connector, newmode);
1369                 closure->modes++;
1370                 closure->preferred = 0;
1371         }
1372 }
1373
1374 /*
1375  * add_detailed_modes - Add modes from detailed timings
1376  * @connector: attached connector
1377  * @edid: EDID block to scan
1378  * @quirks: quirks to apply
1379  */
1380 static int
1381 add_detailed_modes(struct drm_connector *connector, struct edid *edid,
1382                    u32 quirks)
1383 {
1384         struct detailed_mode_closure closure = {
1385                 connector,
1386                 edid,
1387                 1,
1388                 quirks,
1389                 0
1390         };
1391
1392         if (closure.preferred && !version_greater(edid, 1, 3))
1393                 closure.preferred =
1394                     (edid->features & DRM_EDID_FEATURE_PREFERRED_TIMING);
1395
1396         drm_for_each_detailed_block((u8 *)edid, do_detailed_mode, &closure);
1397
1398         return closure.modes;
1399 }
1400
1401 #define HDMI_IDENTIFIER 0x000C03
1402 #define AUDIO_BLOCK     0x01
1403 #define VIDEO_BLOCK     0x02
1404 #define VENDOR_BLOCK    0x03
1405 #define SPEAKER_BLOCK   0x04
1406 #define EDID_BASIC_AUDIO        (1 << 6)
1407 #define EDID_CEA_YCRCB444       (1 << 5)
1408 #define EDID_CEA_YCRCB422       (1 << 4)
1409
1410 /**
1411  * Search EDID for CEA extension block.
1412  */
1413 u8 *drm_find_cea_extension(struct edid *edid)
1414 {
1415         u8 *edid_ext = NULL;
1416         int i;
1417
1418         /* No EDID or EDID extensions */
1419         if (edid == NULL || edid->extensions == 0)
1420                 return NULL;
1421
1422         /* Find CEA extension */
1423         for (i = 0; i < edid->extensions; i++) {
1424                 edid_ext = (u8 *)edid + EDID_LENGTH * (i + 1);
1425                 if (edid_ext[0] == CEA_EXT)
1426                         break;
1427         }
1428
1429         if (i == edid->extensions)
1430                 return NULL;
1431
1432         return edid_ext;
1433 }
1434 EXPORT_SYMBOL(drm_find_cea_extension);
1435
1436 static int
1437 do_cea_modes (struct drm_connector *connector, u8 *db, u8 len)
1438 {
1439         struct drm_device *dev = connector->dev;
1440         u8 * mode, cea_mode;
1441         int modes = 0;
1442
1443         for (mode = db; mode < db + len; mode++) {
1444                 cea_mode = (*mode & 127) - 1; /* CEA modes are numbered 1..127 */
1445                 if (cea_mode < drm_num_cea_modes) {
1446                         struct drm_display_mode *newmode;
1447                         newmode = drm_mode_duplicate(dev,
1448                                                      &edid_cea_modes[cea_mode]);
1449                         if (newmode) {
1450                                 drm_mode_probed_add(connector, newmode);
1451                                 modes++;
1452                         }
1453                 }
1454         }
1455
1456         return modes;
1457 }
1458
1459 static int
1460 add_cea_modes(struct drm_connector *connector, struct edid *edid)
1461 {
1462         u8 * cea = drm_find_cea_extension(edid);
1463         u8 * db, dbl;
1464         int modes = 0;
1465
1466         if (cea && cea[1] >= 3) {
1467                 for (db = cea + 4; db < cea + cea[2]; db += dbl + 1) {
1468                         dbl = db[0] & 0x1f;
1469                         if (((db[0] & 0xe0) >> 5) == VIDEO_BLOCK)
1470                                 modes += do_cea_modes (connector, db+1, dbl);
1471                 }
1472         }
1473
1474         return modes;
1475 }
1476
1477 static void
1478 parse_hdmi_vsdb(struct drm_connector *connector, uint8_t *db)
1479 {
1480         connector->eld[5] |= (db[6] >> 7) << 1;  /* Supports_AI */
1481
1482         connector->dvi_dual = db[6] & 1;
1483         connector->max_tmds_clock = db[7] * 5;
1484
1485         connector->latency_present[0] = db[8] >> 7;
1486         connector->latency_present[1] = (db[8] >> 6) & 1;
1487         connector->video_latency[0] = db[9];
1488         connector->audio_latency[0] = db[10];
1489         connector->video_latency[1] = db[11];
1490         connector->audio_latency[1] = db[12];
1491
1492         DRM_LOG_KMS("HDMI: DVI dual %d, "
1493                     "max TMDS clock %d, "
1494                     "latency present %d %d, "
1495                     "video latency %d %d, "
1496                     "audio latency %d %d\n",
1497                     connector->dvi_dual,
1498                     connector->max_tmds_clock,
1499               (int) connector->latency_present[0],
1500               (int) connector->latency_present[1],
1501                     connector->video_latency[0],
1502                     connector->video_latency[1],
1503                     connector->audio_latency[0],
1504                     connector->audio_latency[1]);
1505 }
1506
1507 static void
1508 monitor_name(struct detailed_timing *t, void *data)
1509 {
1510         if (t->data.other_data.type == EDID_DETAIL_MONITOR_NAME)
1511                 *(u8 **)data = t->data.other_data.data.str.str;
1512 }
1513
1514 /**
1515  * drm_edid_to_eld - build ELD from EDID
1516  * @connector: connector corresponding to the HDMI/DP sink
1517  * @edid: EDID to parse
1518  *
1519  * Fill the ELD (EDID-Like Data) buffer for passing to the audio driver.
1520  * Some ELD fields are left to the graphics driver caller:
1521  * - Conn_Type
1522  * - HDCP
1523  * - Port_ID
1524  */
1525 void drm_edid_to_eld(struct drm_connector *connector, struct edid *edid)
1526 {
1527         uint8_t *eld = connector->eld;
1528         u8 *cea;
1529         u8 *name;
1530         u8 *db;
1531         int sad_count = 0;
1532         int mnl;
1533         int dbl;
1534
1535         memset(eld, 0, sizeof(connector->eld));
1536
1537         cea = drm_find_cea_extension(edid);
1538         if (!cea) {
1539                 DRM_DEBUG_KMS("ELD: no CEA Extension found\n");
1540                 return;
1541         }
1542
1543         name = NULL;
1544         drm_for_each_detailed_block((u8 *)edid, monitor_name, &name);
1545         for (mnl = 0; name && mnl < 13; mnl++) {
1546                 if (name[mnl] == 0x0a)
1547                         break;
1548                 eld[20 + mnl] = name[mnl];
1549         }
1550         eld[4] = (cea[1] << 5) | mnl;
1551         DRM_DEBUG_KMS("ELD monitor %s\n", eld + 20);
1552
1553         eld[0] = 2 << 3;                /* ELD version: 2 */
1554
1555         eld[16] = edid->mfg_id[0];
1556         eld[17] = edid->mfg_id[1];
1557         eld[18] = edid->prod_code[0];
1558         eld[19] = edid->prod_code[1];
1559
1560         if (cea[1] >= 3)
1561                 for (db = cea + 4; db < cea + cea[2]; db += dbl + 1) {
1562                         dbl = db[0] & 0x1f;
1563                         
1564                         switch ((db[0] & 0xe0) >> 5) {
1565                         case AUDIO_BLOCK:
1566                                 /* Audio Data Block, contains SADs */
1567                                 sad_count = dbl / 3;
1568                                 memcpy(eld + 20 + mnl, &db[1], dbl);
1569                                 break;
1570                         case SPEAKER_BLOCK:
1571                                 /* Speaker Allocation Data Block */
1572                                 eld[7] = db[1];
1573                                 break;
1574                         case VENDOR_BLOCK:
1575                                 /* HDMI Vendor-Specific Data Block */
1576                                 if (db[1] == 0x03 && db[2] == 0x0c && db[3] == 0)
1577                                         parse_hdmi_vsdb(connector, db);
1578                                 break;
1579                         default:
1580                                 break;
1581                         }
1582                 }
1583         eld[5] |= sad_count << 4;
1584         eld[2] = (20 + mnl + sad_count * 3 + 3) / 4;
1585
1586         DRM_DEBUG_KMS("ELD size %d, SAD count %d\n", (int)eld[2], sad_count);
1587 }
1588 EXPORT_SYMBOL(drm_edid_to_eld);
1589
1590 /**
1591  * drm_av_sync_delay - HDMI/DP sink audio-video sync delay in millisecond
1592  * @connector: connector associated with the HDMI/DP sink
1593  * @mode: the display mode
1594  */
1595 int drm_av_sync_delay(struct drm_connector *connector,
1596                       struct drm_display_mode *mode)
1597 {
1598         int i = !!(mode->flags & DRM_MODE_FLAG_INTERLACE);
1599         int a, v;
1600
1601         if (!connector->latency_present[0])
1602                 return 0;
1603         if (!connector->latency_present[1])
1604                 i = 0;
1605
1606         a = connector->audio_latency[i];
1607         v = connector->video_latency[i];
1608
1609         /*
1610          * HDMI/DP sink doesn't support audio or video?
1611          */
1612         if (a == 255 || v == 255)
1613                 return 0;
1614
1615         /*
1616          * Convert raw EDID values to millisecond.
1617          * Treat unknown latency as 0ms.
1618          */
1619         if (a)
1620                 a = min(2 * (a - 1), 500);
1621         if (v)
1622                 v = min(2 * (v - 1), 500);
1623
1624         return max(v - a, 0);
1625 }
1626 EXPORT_SYMBOL(drm_av_sync_delay);
1627
1628 /**
1629  * drm_select_eld - select one ELD from multiple HDMI/DP sinks
1630  * @encoder: the encoder just changed display mode
1631  * @mode: the adjusted display mode
1632  *
1633  * It's possible for one encoder to be associated with multiple HDMI/DP sinks.
1634  * The policy is now hard coded to simply use the first HDMI/DP sink's ELD.
1635  */
1636 struct drm_connector *drm_select_eld(struct drm_encoder *encoder,
1637                                      struct drm_display_mode *mode)
1638 {
1639         struct drm_connector *connector;
1640         struct drm_device *dev = encoder->dev;
1641
1642         list_for_each_entry(connector, &dev->mode_config.connector_list, head)
1643                 if (connector->encoder == encoder && connector->eld[0])
1644                         return connector;
1645
1646         return NULL;
1647 }
1648 EXPORT_SYMBOL(drm_select_eld);
1649
1650 /**
1651  * drm_detect_hdmi_monitor - detect whether monitor is hdmi.
1652  * @edid: monitor EDID information
1653  *
1654  * Parse the CEA extension according to CEA-861-B.
1655  * Return true if HDMI, false if not or unknown.
1656  */
1657 bool drm_detect_hdmi_monitor(struct edid *edid)
1658 {
1659         u8 *edid_ext;
1660         int i, hdmi_id;
1661         int start_offset, end_offset;
1662         bool is_hdmi = false;
1663
1664         edid_ext = drm_find_cea_extension(edid);
1665         if (!edid_ext)
1666                 goto end;
1667
1668         /* Data block offset in CEA extension block */
1669         start_offset = 4;
1670         end_offset = edid_ext[2];
1671
1672         /*
1673          * Because HDMI identifier is in Vendor Specific Block,
1674          * search it from all data blocks of CEA extension.
1675          */
1676         for (i = start_offset; i < end_offset;
1677                 /* Increased by data block len */
1678                 i += ((edid_ext[i] & 0x1f) + 1)) {
1679                 /* Find vendor specific block */
1680                 if ((edid_ext[i] >> 5) == VENDOR_BLOCK) {
1681                         hdmi_id = edid_ext[i + 1] | (edid_ext[i + 2] << 8) |
1682                                   edid_ext[i + 3] << 16;
1683                         /* Find HDMI identifier */
1684                         if (hdmi_id == HDMI_IDENTIFIER)
1685                                 is_hdmi = true;
1686                         break;
1687                 }
1688         }
1689
1690 end:
1691         return is_hdmi;
1692 }
1693 EXPORT_SYMBOL(drm_detect_hdmi_monitor);
1694
1695 /**
1696  * drm_detect_monitor_audio - check monitor audio capability
1697  *
1698  * Monitor should have CEA extension block.
1699  * If monitor has 'basic audio', but no CEA audio blocks, it's 'basic
1700  * audio' only. If there is any audio extension block and supported
1701  * audio format, assume at least 'basic audio' support, even if 'basic
1702  * audio' is not defined in EDID.
1703  *
1704  */
1705 bool drm_detect_monitor_audio(struct edid *edid)
1706 {
1707         u8 *edid_ext;
1708         int i, j;
1709         bool has_audio = false;
1710         int start_offset, end_offset;
1711
1712         edid_ext = drm_find_cea_extension(edid);
1713         if (!edid_ext)
1714                 goto end;
1715
1716         has_audio = ((edid_ext[3] & EDID_BASIC_AUDIO) != 0);
1717
1718         if (has_audio) {
1719                 DRM_DEBUG_KMS("Monitor has basic audio support\n");
1720                 goto end;
1721         }
1722
1723         /* Data block offset in CEA extension block */
1724         start_offset = 4;
1725         end_offset = edid_ext[2];
1726
1727         for (i = start_offset; i < end_offset;
1728                         i += ((edid_ext[i] & 0x1f) + 1)) {
1729                 if ((edid_ext[i] >> 5) == AUDIO_BLOCK) {
1730                         has_audio = true;
1731                         for (j = 1; j < (edid_ext[i] & 0x1f); j += 3)
1732                                 DRM_DEBUG_KMS("CEA audio format %d\n",
1733                                               (edid_ext[i + j] >> 3) & 0xf);
1734                         goto end;
1735                 }
1736         }
1737 end:
1738         return has_audio;
1739 }
1740 EXPORT_SYMBOL(drm_detect_monitor_audio);
1741
1742 /**
1743  * drm_add_display_info - pull display info out if present
1744  * @edid: EDID data
1745  * @info: display info (attached to connector)
1746  *
1747  * Grab any available display info and stuff it into the drm_display_info
1748  * structure that's part of the connector.  Useful for tracking bpp and
1749  * color spaces.
1750  */
1751 static void drm_add_display_info(struct edid *edid,
1752                                  struct drm_display_info *info)
1753 {
1754         u8 *edid_ext;
1755
1756         info->width_mm = edid->width_cm * 10;
1757         info->height_mm = edid->height_cm * 10;
1758
1759         /* driver figures it out in this case */
1760         info->bpc = 0;
1761         info->color_formats = 0;
1762
1763         if (edid->revision < 3)
1764                 return;
1765
1766         if (!(edid->input & DRM_EDID_INPUT_DIGITAL))
1767                 return;
1768
1769         /* Get data from CEA blocks if present */
1770         edid_ext = drm_find_cea_extension(edid);
1771         if (edid_ext) {
1772                 info->cea_rev = edid_ext[1];
1773
1774                 /* The existence of a CEA block should imply RGB support */
1775                 info->color_formats = DRM_COLOR_FORMAT_RGB444;
1776                 if (edid_ext[3] & EDID_CEA_YCRCB444)
1777                         info->color_formats |= DRM_COLOR_FORMAT_YCRCB444;
1778                 if (edid_ext[3] & EDID_CEA_YCRCB422)
1779                         info->color_formats |= DRM_COLOR_FORMAT_YCRCB422;
1780         }
1781
1782         /* Only defined for 1.4 with digital displays */
1783         if (edid->revision < 4)
1784                 return;
1785
1786         switch (edid->input & DRM_EDID_DIGITAL_DEPTH_MASK) {
1787         case DRM_EDID_DIGITAL_DEPTH_6:
1788                 info->bpc = 6;
1789                 break;
1790         case DRM_EDID_DIGITAL_DEPTH_8:
1791                 info->bpc = 8;
1792                 break;
1793         case DRM_EDID_DIGITAL_DEPTH_10:
1794                 info->bpc = 10;
1795                 break;
1796         case DRM_EDID_DIGITAL_DEPTH_12:
1797                 info->bpc = 12;
1798                 break;
1799         case DRM_EDID_DIGITAL_DEPTH_14:
1800                 info->bpc = 14;
1801                 break;
1802         case DRM_EDID_DIGITAL_DEPTH_16:
1803                 info->bpc = 16;
1804                 break;
1805         case DRM_EDID_DIGITAL_DEPTH_UNDEF:
1806         default:
1807                 info->bpc = 0;
1808                 break;
1809         }
1810
1811         info->color_formats |= DRM_COLOR_FORMAT_RGB444;
1812         if (edid->features & DRM_EDID_FEATURE_RGB_YCRCB444)
1813                 info->color_formats |= DRM_COLOR_FORMAT_YCRCB444;
1814         if (edid->features & DRM_EDID_FEATURE_RGB_YCRCB422)
1815                 info->color_formats |= DRM_COLOR_FORMAT_YCRCB422;
1816 }
1817
1818 /**
1819  * drm_add_edid_modes - add modes from EDID data, if available
1820  * @connector: connector we're probing
1821  * @edid: edid data
1822  *
1823  * Add the specified modes to the connector's mode list.
1824  *
1825  * Return number of modes added or 0 if we couldn't find any.
1826  */
1827 int drm_add_edid_modes(struct drm_connector *connector, struct edid *edid)
1828 {
1829         int num_modes = 0;
1830         u32 quirks;
1831
1832         if (edid == NULL) {
1833                 return 0;
1834         }
1835         if (!drm_edid_is_valid(edid)) {
1836                 dev_warn(connector->dev->dev, "%s: EDID invalid.\n",
1837                          drm_get_connector_name(connector));
1838                 return 0;
1839         }
1840
1841         quirks = edid_get_quirks(edid);
1842
1843         /*
1844          * EDID spec says modes should be preferred in this order:
1845          * - preferred detailed mode
1846          * - other detailed modes from base block
1847          * - detailed modes from extension blocks
1848          * - CVT 3-byte code modes
1849          * - standard timing codes
1850          * - established timing codes
1851          * - modes inferred from GTF or CVT range information
1852          *
1853          * We get this pretty much right.
1854          *
1855          * XXX order for additional mode types in extension blocks?
1856          */
1857         num_modes += add_detailed_modes(connector, edid, quirks);
1858         num_modes += add_cvt_modes(connector, edid);
1859         num_modes += add_standard_modes(connector, edid);
1860         num_modes += add_established_modes(connector, edid);
1861         num_modes += add_inferred_modes(connector, edid);
1862         num_modes += add_cea_modes(connector, edid);
1863
1864         if (quirks & (EDID_QUIRK_PREFER_LARGE_60 | EDID_QUIRK_PREFER_LARGE_75))
1865                 edid_fixup_preferred(connector, quirks);
1866
1867         drm_add_display_info(edid, &connector->display_info);
1868
1869         return num_modes;
1870 }
1871 EXPORT_SYMBOL(drm_add_edid_modes);
1872
1873 /**
1874  * drm_add_modes_noedid - add modes for the connectors without EDID
1875  * @connector: connector we're probing
1876  * @hdisplay: the horizontal display limit
1877  * @vdisplay: the vertical display limit
1878  *
1879  * Add the specified modes to the connector's mode list. Only when the
1880  * hdisplay/vdisplay is not beyond the given limit, it will be added.
1881  *
1882  * Return number of modes added or 0 if we couldn't find any.
1883  */
1884 int drm_add_modes_noedid(struct drm_connector *connector,
1885                         int hdisplay, int vdisplay)
1886 {
1887         int i, count, num_modes = 0;
1888         struct drm_display_mode *mode;
1889         struct drm_device *dev = connector->dev;
1890
1891         count = sizeof(drm_dmt_modes) / sizeof(struct drm_display_mode);
1892         if (hdisplay < 0)
1893                 hdisplay = 0;
1894         if (vdisplay < 0)
1895                 vdisplay = 0;
1896
1897         for (i = 0; i < count; i++) {
1898                 const struct drm_display_mode *ptr = &drm_dmt_modes[i];
1899                 if (hdisplay && vdisplay) {
1900                         /*
1901                          * Only when two are valid, they will be used to check
1902                          * whether the mode should be added to the mode list of
1903                          * the connector.
1904                          */
1905                         if (ptr->hdisplay > hdisplay ||
1906                                         ptr->vdisplay > vdisplay)
1907                                 continue;
1908                 }
1909                 if (drm_mode_vrefresh(ptr) > 61)
1910                         continue;
1911                 mode = drm_mode_duplicate(dev, ptr);
1912                 if (mode) {
1913                         drm_mode_probed_add(connector, mode);
1914                         num_modes++;
1915                 }
1916         }
1917         return num_modes;
1918 }
1919 EXPORT_SYMBOL(drm_add_modes_noedid);