72f460e22b7651d03887f7cea114aa2caf56dbb6
[pandora-kernel.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 /* Force reduced-blanking timings for detailed modes */
70 #define EDID_QUIRK_FORCE_REDUCED_BLANKING       (1 << 7)
71
72 struct detailed_mode_closure {
73         struct drm_connector *connector;
74         struct edid *edid;
75         bool preferred;
76         u32 quirks;
77         int modes;
78 };
79
80 #define LEVEL_DMT       0
81 #define LEVEL_GTF       1
82 #define LEVEL_GTF2      2
83 #define LEVEL_CVT       3
84
85 static struct edid_quirk {
86         char *vendor;
87         int product_id;
88         u32 quirks;
89 } edid_quirk_list[] = {
90         /* Acer AL1706 */
91         { "ACR", 44358, EDID_QUIRK_PREFER_LARGE_60 },
92         /* Acer F51 */
93         { "API", 0x7602, EDID_QUIRK_PREFER_LARGE_60 },
94         /* Unknown Acer */
95         { "ACR", 2423, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
96
97         /* Belinea 10 15 55 */
98         { "MAX", 1516, EDID_QUIRK_PREFER_LARGE_60 },
99         { "MAX", 0x77e, EDID_QUIRK_PREFER_LARGE_60 },
100
101         /* Envision Peripherals, Inc. EN-7100e */
102         { "EPI", 59264, EDID_QUIRK_135_CLOCK_TOO_HIGH },
103         /* Envision EN2028 */
104         { "EPI", 8232, EDID_QUIRK_PREFER_LARGE_60 },
105
106         /* Funai Electronics PM36B */
107         { "FCM", 13600, EDID_QUIRK_PREFER_LARGE_75 |
108           EDID_QUIRK_DETAILED_IN_CM },
109
110         /* LG Philips LCD LP154W01-A5 */
111         { "LPL", 0, EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE },
112         { "LPL", 0x2a00, EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE },
113
114         /* Philips 107p5 CRT */
115         { "PHL", 57364, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
116
117         /* Proview AY765C */
118         { "PTS", 765, EDID_QUIRK_FIRST_DETAILED_PREFERRED },
119
120         /* Samsung SyncMaster 205BW.  Note: irony */
121         { "SAM", 541, EDID_QUIRK_DETAILED_SYNC_PP },
122         /* Samsung SyncMaster 22[5-6]BW */
123         { "SAM", 596, EDID_QUIRK_PREFER_LARGE_60 },
124         { "SAM", 638, EDID_QUIRK_PREFER_LARGE_60 },
125
126         /* ViewSonic VA2026w */
127         { "VSC", 5020, EDID_QUIRK_FORCE_REDUCED_BLANKING },
128
129         /* Medion MD 30217 PG */
130         { "MED", 0x7b8, EDID_QUIRK_PREFER_LARGE_75 },
131 };
132
133 /*** DDC fetch and block validation ***/
134
135 static const u8 edid_header[] = {
136         0x00, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00
137 };
138
139  /*
140  * Sanity check the header of the base EDID block.  Return 8 if the header
141  * is perfect, down to 0 if it's totally wrong.
142  */
143 int drm_edid_header_is_valid(const u8 *raw_edid)
144 {
145         int i, score = 0;
146
147         for (i = 0; i < sizeof(edid_header); i++)
148                 if (raw_edid[i] == edid_header[i])
149                         score++;
150
151         return score;
152 }
153 EXPORT_SYMBOL(drm_edid_header_is_valid);
154
155
156 /*
157  * Sanity check the EDID block (base or extension).  Return 0 if the block
158  * doesn't check out, or 1 if it's valid.
159  */
160 static bool
161 drm_edid_block_valid(u8 *raw_edid)
162 {
163         int i;
164         u8 csum = 0;
165         struct edid *edid = (struct edid *)raw_edid;
166
167         if (raw_edid[0] == 0x00) {
168                 int score = drm_edid_header_is_valid(raw_edid);
169                 if (score == 8) ;
170                 else if (score >= 6) {
171                         DRM_DEBUG("Fixing EDID header, your hardware may be failing\n");
172                         memcpy(raw_edid, edid_header, sizeof(edid_header));
173                 } else {
174                         goto bad;
175                 }
176         }
177
178         for (i = 0; i < EDID_LENGTH; i++)
179                 csum += raw_edid[i];
180         if (csum) {
181                 DRM_ERROR("EDID checksum is invalid, remainder is %d\n", csum);
182
183                 /* allow CEA to slide through, switches mangle this */
184                 if (raw_edid[0] != 0x02)
185                         goto bad;
186         }
187
188         /* per-block-type checks */
189         switch (raw_edid[0]) {
190         case 0: /* base */
191                 if (edid->version != 1) {
192                         DRM_ERROR("EDID has major version %d, instead of 1\n", edid->version);
193                         goto bad;
194                 }
195
196                 if (edid->revision > 4)
197                         DRM_DEBUG("EDID minor > 4, assuming backward compatibility\n");
198                 break;
199
200         default:
201                 break;
202         }
203
204         return 1;
205
206 bad:
207         if (raw_edid) {
208                 printk(KERN_ERR "Raw EDID:\n");
209                 print_hex_dump(KERN_ERR, " \t", DUMP_PREFIX_NONE, 16, 1,
210                                raw_edid, EDID_LENGTH, false);
211         }
212         return 0;
213 }
214
215 /**
216  * drm_edid_is_valid - sanity check EDID data
217  * @edid: EDID data
218  *
219  * Sanity-check an entire EDID record (including extensions)
220  */
221 bool drm_edid_is_valid(struct edid *edid)
222 {
223         int i;
224         u8 *raw = (u8 *)edid;
225
226         if (!edid)
227                 return false;
228
229         for (i = 0; i <= edid->extensions; i++)
230                 if (!drm_edid_block_valid(raw + i * EDID_LENGTH))
231                         return false;
232
233         return true;
234 }
235 EXPORT_SYMBOL(drm_edid_is_valid);
236
237 #define DDC_ADDR 0x50
238 #define DDC_SEGMENT_ADDR 0x30
239 /**
240  * Get EDID information via I2C.
241  *
242  * \param adapter : i2c device adaptor
243  * \param buf     : EDID data buffer to be filled
244  * \param len     : EDID data buffer length
245  * \return 0 on success or -1 on failure.
246  *
247  * Try to fetch EDID information by calling i2c driver function.
248  */
249 static int
250 drm_do_probe_ddc_edid(struct i2c_adapter *adapter, unsigned char *buf,
251                       int block, int len)
252 {
253         unsigned char start = block * EDID_LENGTH;
254         int ret, retries = 5;
255
256         /* The core i2c driver will automatically retry the transfer if the
257          * adapter reports EAGAIN. However, we find that bit-banging transfers
258          * are susceptible to errors under a heavily loaded machine and
259          * generate spurious NAKs and timeouts. Retrying the transfer
260          * of the individual block a few times seems to overcome this.
261          */
262         do {
263                 struct i2c_msg msgs[] = {
264                         {
265                                 .addr   = DDC_ADDR,
266                                 .flags  = 0,
267                                 .len    = 1,
268                                 .buf    = &start,
269                         }, {
270                                 .addr   = DDC_ADDR,
271                                 .flags  = I2C_M_RD,
272                                 .len    = len,
273                                 .buf    = buf,
274                         }
275                 };
276                 ret = i2c_transfer(adapter, msgs, 2);
277                 if (ret == -ENXIO) {
278                         DRM_DEBUG_KMS("drm: skipping non-existent adapter %s\n",
279                                         adapter->name);
280                         break;
281                 }
282         } while (ret != 2 && --retries);
283
284         return ret == 2 ? 0 : -1;
285 }
286
287 static bool drm_edid_is_zero(u8 *in_edid, int length)
288 {
289         int i;
290         u32 *raw_edid = (u32 *)in_edid;
291
292         for (i = 0; i < length / 4; i++)
293                 if (*(raw_edid + i) != 0)
294                         return false;
295         return true;
296 }
297
298 static u8 *
299 drm_do_get_edid(struct drm_connector *connector, struct i2c_adapter *adapter)
300 {
301         int i, j = 0, valid_extensions = 0;
302         u8 *block, *new;
303
304         if ((block = kmalloc(EDID_LENGTH, GFP_KERNEL)) == NULL)
305                 return NULL;
306
307         /* base block fetch */
308         for (i = 0; i < 4; i++) {
309                 if (drm_do_probe_ddc_edid(adapter, block, 0, EDID_LENGTH))
310                         goto out;
311                 if (drm_edid_block_valid(block))
312                         break;
313                 if (i == 0 && drm_edid_is_zero(block, EDID_LENGTH)) {
314                         connector->null_edid_counter++;
315                         goto carp;
316                 }
317         }
318         if (i == 4)
319                 goto carp;
320
321         /* if there's no extensions, we're done */
322         if (block[0x7e] == 0)
323                 return block;
324
325         new = krealloc(block, (block[0x7e] + 1) * EDID_LENGTH, GFP_KERNEL);
326         if (!new)
327                 goto out;
328         block = new;
329
330         for (j = 1; j <= block[0x7e]; j++) {
331                 for (i = 0; i < 4; i++) {
332                         if (drm_do_probe_ddc_edid(adapter,
333                                   block + (valid_extensions + 1) * EDID_LENGTH,
334                                   j, EDID_LENGTH))
335                                 goto out;
336                         if (drm_edid_block_valid(block + (valid_extensions + 1) * EDID_LENGTH)) {
337                                 valid_extensions++;
338                                 break;
339                         }
340                 }
341                 if (i == 4)
342                         dev_warn(connector->dev->dev,
343                          "%s: Ignoring invalid EDID block %d.\n",
344                          drm_get_connector_name(connector), j);
345         }
346
347         if (valid_extensions != block[0x7e]) {
348                 block[EDID_LENGTH-1] += block[0x7e] - valid_extensions;
349                 block[0x7e] = valid_extensions;
350                 new = krealloc(block, (valid_extensions + 1) * EDID_LENGTH, GFP_KERNEL);
351                 if (!new)
352                         goto out;
353                 block = new;
354         }
355
356         return block;
357
358 carp:
359         dev_warn(connector->dev->dev, "%s: EDID block %d invalid.\n",
360                  drm_get_connector_name(connector), j);
361
362 out:
363         kfree(block);
364         return NULL;
365 }
366
367 /**
368  * Probe DDC presence.
369  *
370  * \param adapter : i2c device adaptor
371  * \return 1 on success
372  */
373 static bool
374 drm_probe_ddc(struct i2c_adapter *adapter)
375 {
376         unsigned char out;
377
378         return (drm_do_probe_ddc_edid(adapter, &out, 0, 1) == 0);
379 }
380
381 /**
382  * drm_get_edid - get EDID data, if available
383  * @connector: connector we're probing
384  * @adapter: i2c adapter to use for DDC
385  *
386  * Poke the given i2c channel to grab EDID data if possible.  If found,
387  * attach it to the connector.
388  *
389  * Return edid data or NULL if we couldn't find any.
390  */
391 struct edid *drm_get_edid(struct drm_connector *connector,
392                           struct i2c_adapter *adapter)
393 {
394         struct edid *edid = NULL;
395
396         if (drm_probe_ddc(adapter))
397                 edid = (struct edid *)drm_do_get_edid(connector, adapter);
398
399         connector->display_info.raw_edid = (char *)edid;
400
401         return edid;
402
403 }
404 EXPORT_SYMBOL(drm_get_edid);
405
406 /*** EDID parsing ***/
407
408 /**
409  * edid_vendor - match a string against EDID's obfuscated vendor field
410  * @edid: EDID to match
411  * @vendor: vendor string
412  *
413  * Returns true if @vendor is in @edid, false otherwise
414  */
415 static bool edid_vendor(struct edid *edid, char *vendor)
416 {
417         char edid_vendor[3];
418
419         edid_vendor[0] = ((edid->mfg_id[0] & 0x7c) >> 2) + '@';
420         edid_vendor[1] = (((edid->mfg_id[0] & 0x3) << 3) |
421                           ((edid->mfg_id[1] & 0xe0) >> 5)) + '@';
422         edid_vendor[2] = (edid->mfg_id[1] & 0x1f) + '@';
423
424         return !strncmp(edid_vendor, vendor, 3);
425 }
426
427 /**
428  * edid_get_quirks - return quirk flags for a given EDID
429  * @edid: EDID to process
430  *
431  * This tells subsequent routines what fixes they need to apply.
432  */
433 static u32 edid_get_quirks(struct edid *edid)
434 {
435         struct edid_quirk *quirk;
436         int i;
437
438         for (i = 0; i < ARRAY_SIZE(edid_quirk_list); i++) {
439                 quirk = &edid_quirk_list[i];
440
441                 if (edid_vendor(edid, quirk->vendor) &&
442                     (EDID_PRODUCT_ID(edid) == quirk->product_id))
443                         return quirk->quirks;
444         }
445
446         return 0;
447 }
448
449 #define MODE_SIZE(m) ((m)->hdisplay * (m)->vdisplay)
450 #define MODE_REFRESH_DIFF(m,r) (abs((m)->vrefresh - target_refresh))
451
452 /**
453  * edid_fixup_preferred - set preferred modes based on quirk list
454  * @connector: has mode list to fix up
455  * @quirks: quirks list
456  *
457  * Walk the mode list for @connector, clearing the preferred status
458  * on existing modes and setting it anew for the right mode ala @quirks.
459  */
460 static void edid_fixup_preferred(struct drm_connector *connector,
461                                  u32 quirks)
462 {
463         struct drm_display_mode *t, *cur_mode, *preferred_mode;
464         int target_refresh = 0;
465
466         if (list_empty(&connector->probed_modes))
467                 return;
468
469         if (quirks & EDID_QUIRK_PREFER_LARGE_60)
470                 target_refresh = 60;
471         if (quirks & EDID_QUIRK_PREFER_LARGE_75)
472                 target_refresh = 75;
473
474         preferred_mode = list_first_entry(&connector->probed_modes,
475                                           struct drm_display_mode, head);
476
477         list_for_each_entry_safe(cur_mode, t, &connector->probed_modes, head) {
478                 cur_mode->type &= ~DRM_MODE_TYPE_PREFERRED;
479
480                 if (cur_mode == preferred_mode)
481                         continue;
482
483                 /* Largest mode is preferred */
484                 if (MODE_SIZE(cur_mode) > MODE_SIZE(preferred_mode))
485                         preferred_mode = cur_mode;
486
487                 /* At a given size, try to get closest to target refresh */
488                 if ((MODE_SIZE(cur_mode) == MODE_SIZE(preferred_mode)) &&
489                     MODE_REFRESH_DIFF(cur_mode, target_refresh) <
490                     MODE_REFRESH_DIFF(preferred_mode, target_refresh)) {
491                         preferred_mode = cur_mode;
492                 }
493         }
494
495         preferred_mode->type |= DRM_MODE_TYPE_PREFERRED;
496 }
497
498 struct drm_display_mode *drm_mode_find_dmt(struct drm_device *dev,
499                                            int hsize, int vsize, int fresh)
500 {
501         struct drm_display_mode *mode = NULL;
502         int i;
503
504         for (i = 0; i < drm_num_dmt_modes; i++) {
505                 const struct drm_display_mode *ptr = &drm_dmt_modes[i];
506                 if (hsize == ptr->hdisplay &&
507                         vsize == ptr->vdisplay &&
508                         fresh == drm_mode_vrefresh(ptr)) {
509                         /* get the expected default mode */
510                         mode = drm_mode_duplicate(dev, ptr);
511                         break;
512                 }
513         }
514         return mode;
515 }
516 EXPORT_SYMBOL(drm_mode_find_dmt);
517
518 typedef void detailed_cb(struct detailed_timing *timing, void *closure);
519
520 static void
521 cea_for_each_detailed_block(u8 *ext, detailed_cb *cb, void *closure)
522 {
523         int i, n = 0;
524         u8 rev = ext[0x01], d = ext[0x02];
525         u8 *det_base = ext + d;
526
527         switch (rev) {
528         case 0:
529                 /* can't happen */
530                 return;
531         case 1:
532                 /* have to infer how many blocks we have, check pixel clock */
533                 for (i = 0; i < 6; i++)
534                         if (det_base[18*i] || det_base[18*i+1])
535                                 n++;
536                 break;
537         default:
538                 /* explicit count */
539                 n = min(ext[0x03] & 0x0f, 6);
540                 break;
541         }
542
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 = false;
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         mode = drm_mode_find_dmt(dev, hsize, vsize, vrefresh_rate);
759         if (mode)
760                 return mode;
761
762         switch (timing_level) {
763         case LEVEL_DMT:
764                 break;
765         case LEVEL_GTF:
766                 mode = drm_gtf_mode(dev, hsize, vsize, vrefresh_rate, 0, 0);
767                 break;
768         case LEVEL_GTF2:
769                 /*
770                  * This is potentially wrong if there's ever a monitor with
771                  * more than one ranges section, each claiming a different
772                  * secondary GTF curve.  Please don't do that.
773                  */
774                 mode = drm_gtf_mode(dev, hsize, vsize, vrefresh_rate, 0, 0);
775                 if (drm_mode_hsync(mode) > drm_gtf2_hbreak(edid)) {
776                         kfree(mode);
777                         mode = drm_gtf_mode_complex(dev, hsize, vsize,
778                                                     vrefresh_rate, 0, 0,
779                                                     drm_gtf2_m(edid),
780                                                     drm_gtf2_2c(edid),
781                                                     drm_gtf2_k(edid),
782                                                     drm_gtf2_2j(edid));
783                 }
784                 break;
785         case LEVEL_CVT:
786                 mode = drm_cvt_mode(dev, hsize, vsize, vrefresh_rate, 0, 0,
787                                     false);
788                 break;
789         }
790         return mode;
791 }
792
793 /*
794  * EDID is delightfully ambiguous about how interlaced modes are to be
795  * encoded.  Our internal representation is of frame height, but some
796  * HDTV detailed timings are encoded as field height.
797  *
798  * The format list here is from CEA, in frame size.  Technically we
799  * should be checking refresh rate too.  Whatever.
800  */
801 static void
802 drm_mode_do_interlace_quirk(struct drm_display_mode *mode,
803                             struct detailed_pixel_timing *pt)
804 {
805         int i;
806         static const struct {
807                 int w, h;
808         } cea_interlaced[] = {
809                 { 1920, 1080 },
810                 {  720,  480 },
811                 { 1440,  480 },
812                 { 2880,  480 },
813                 {  720,  576 },
814                 { 1440,  576 },
815                 { 2880,  576 },
816         };
817
818         if (!(pt->misc & DRM_EDID_PT_INTERLACED))
819                 return;
820
821         for (i = 0; i < ARRAY_SIZE(cea_interlaced); i++) {
822                 if ((mode->hdisplay == cea_interlaced[i].w) &&
823                     (mode->vdisplay == cea_interlaced[i].h / 2)) {
824                         mode->vdisplay *= 2;
825                         mode->vsync_start *= 2;
826                         mode->vsync_end *= 2;
827                         mode->vtotal *= 2;
828                         mode->vtotal |= 1;
829                 }
830         }
831
832         mode->flags |= DRM_MODE_FLAG_INTERLACE;
833 }
834
835 /**
836  * drm_mode_detailed - create a new mode from an EDID detailed timing section
837  * @dev: DRM device (needed to create new mode)
838  * @edid: EDID block
839  * @timing: EDID detailed timing info
840  * @quirks: quirks to apply
841  *
842  * An EDID detailed timing block contains enough info for us to create and
843  * return a new struct drm_display_mode.
844  */
845 static struct drm_display_mode *drm_mode_detailed(struct drm_device *dev,
846                                                   struct edid *edid,
847                                                   struct detailed_timing *timing,
848                                                   u32 quirks)
849 {
850         struct drm_display_mode *mode;
851         struct detailed_pixel_timing *pt = &timing->data.pixel_data;
852         unsigned hactive = (pt->hactive_hblank_hi & 0xf0) << 4 | pt->hactive_lo;
853         unsigned vactive = (pt->vactive_vblank_hi & 0xf0) << 4 | pt->vactive_lo;
854         unsigned hblank = (pt->hactive_hblank_hi & 0xf) << 8 | pt->hblank_lo;
855         unsigned vblank = (pt->vactive_vblank_hi & 0xf) << 8 | pt->vblank_lo;
856         unsigned hsync_offset = (pt->hsync_vsync_offset_pulse_width_hi & 0xc0) << 2 | pt->hsync_offset_lo;
857         unsigned hsync_pulse_width = (pt->hsync_vsync_offset_pulse_width_hi & 0x30) << 4 | pt->hsync_pulse_width_lo;
858         unsigned vsync_offset = (pt->hsync_vsync_offset_pulse_width_hi & 0xc) << 2 | pt->vsync_offset_pulse_width_lo >> 4;
859         unsigned vsync_pulse_width = (pt->hsync_vsync_offset_pulse_width_hi & 0x3) << 4 | (pt->vsync_offset_pulse_width_lo & 0xf);
860
861         /* ignore tiny modes */
862         if (hactive < 64 || vactive < 64)
863                 return NULL;
864
865         if (pt->misc & DRM_EDID_PT_STEREO) {
866                 printk(KERN_WARNING "stereo mode not supported\n");
867                 return NULL;
868         }
869         if (!(pt->misc & DRM_EDID_PT_SEPARATE_SYNC)) {
870                 printk(KERN_WARNING "composite sync not supported\n");
871         }
872
873         /* it is incorrect if hsync/vsync width is zero */
874         if (!hsync_pulse_width || !vsync_pulse_width) {
875                 DRM_DEBUG_KMS("Incorrect Detailed timing. "
876                                 "Wrong Hsync/Vsync pulse width\n");
877                 return NULL;
878         }
879
880         if (quirks & EDID_QUIRK_FORCE_REDUCED_BLANKING) {
881                 mode = drm_cvt_mode(dev, hactive, vactive, 60, true, false, false);
882                 if (!mode)
883                         return NULL;
884
885                 goto set_size;
886         }
887
888         mode = drm_mode_create(dev);
889         if (!mode)
890                 return NULL;
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         if (quirks & EDID_QUIRK_DETAILED_SYNC_PP) {
916                 pt->misc |= DRM_EDID_PT_HSYNC_POSITIVE | DRM_EDID_PT_VSYNC_POSITIVE;
917         }
918
919         mode->flags |= (pt->misc & DRM_EDID_PT_HSYNC_POSITIVE) ?
920                 DRM_MODE_FLAG_PHSYNC : DRM_MODE_FLAG_NHSYNC;
921         mode->flags |= (pt->misc & DRM_EDID_PT_VSYNC_POSITIVE) ?
922                 DRM_MODE_FLAG_PVSYNC : DRM_MODE_FLAG_NVSYNC;
923
924 set_size:
925         mode->width_mm = pt->width_mm_lo | (pt->width_height_mm_hi & 0xf0) << 4;
926         mode->height_mm = pt->height_mm_lo | (pt->width_height_mm_hi & 0xf) << 8;
927
928         if (quirks & EDID_QUIRK_DETAILED_IN_CM) {
929                 mode->width_mm *= 10;
930                 mode->height_mm *= 10;
931         }
932
933         if (quirks & EDID_QUIRK_DETAILED_USE_MAXIMUM_SIZE) {
934                 mode->width_mm = edid->width_cm * 10;
935                 mode->height_mm = edid->height_cm * 10;
936         }
937
938         mode->type = DRM_MODE_TYPE_DRIVER;
939         mode->vrefresh = drm_mode_vrefresh(mode);
940         drm_mode_set_name(mode);
941
942         return mode;
943 }
944
945 static bool
946 mode_is_rb(const struct drm_display_mode *mode)
947 {
948         return (mode->htotal - mode->hdisplay == 160) &&
949                (mode->hsync_end - mode->hdisplay == 80) &&
950                (mode->hsync_end - mode->hsync_start == 32) &&
951                (mode->vsync_start - mode->vdisplay == 3);
952 }
953
954 static bool
955 mode_in_hsync_range(const struct drm_display_mode *mode,
956                     struct edid *edid, u8 *t)
957 {
958         int hsync, hmin, hmax;
959
960         hmin = t[7];
961         if (edid->revision >= 4)
962             hmin += ((t[4] & 0x04) ? 255 : 0);
963         hmax = t[8];
964         if (edid->revision >= 4)
965             hmax += ((t[4] & 0x08) ? 255 : 0);
966         hsync = drm_mode_hsync(mode);
967
968         return (hsync <= hmax && hsync >= hmin);
969 }
970
971 static bool
972 mode_in_vsync_range(const struct drm_display_mode *mode,
973                     struct edid *edid, u8 *t)
974 {
975         int vsync, vmin, vmax;
976
977         vmin = t[5];
978         if (edid->revision >= 4)
979             vmin += ((t[4] & 0x01) ? 255 : 0);
980         vmax = t[6];
981         if (edid->revision >= 4)
982             vmax += ((t[4] & 0x02) ? 255 : 0);
983         vsync = drm_mode_vrefresh(mode);
984
985         return (vsync <= vmax && vsync >= vmin);
986 }
987
988 static u32
989 range_pixel_clock(struct edid *edid, u8 *t)
990 {
991         /* unspecified */
992         if (t[9] == 0 || t[9] == 255)
993                 return 0;
994
995         /* 1.4 with CVT support gives us real precision, yay */
996         if (edid->revision >= 4 && t[10] == 0x04)
997                 return (t[9] * 10000) - ((t[12] >> 2) * 250);
998
999         /* 1.3 is pathetic, so fuzz up a bit */
1000         return t[9] * 10000 + 5001;
1001 }
1002
1003 static bool
1004 mode_in_range(const struct drm_display_mode *mode, struct edid *edid,
1005               struct detailed_timing *timing)
1006 {
1007         u32 max_clock;
1008         u8 *t = (u8 *)timing;
1009
1010         if (!mode_in_hsync_range(mode, edid, t))
1011                 return false;
1012
1013         if (!mode_in_vsync_range(mode, edid, t))
1014                 return false;
1015
1016         if ((max_clock = range_pixel_clock(edid, t)))
1017                 if (mode->clock > max_clock)
1018                         return false;
1019
1020         /* 1.4 max horizontal check */
1021         if (edid->revision >= 4 && t[10] == 0x04)
1022                 if (t[13] && mode->hdisplay > 8 * (t[13] + (256 * (t[12]&0x3))))
1023                         return false;
1024
1025         if (mode_is_rb(mode) && !drm_monitor_supports_rb(edid))
1026                 return false;
1027
1028         return true;
1029 }
1030
1031 /*
1032  * XXX If drm_dmt_modes ever regrows the CVT-R modes (and it will) this will
1033  * need to account for them.
1034  */
1035 static int
1036 drm_gtf_modes_for_range(struct drm_connector *connector, struct edid *edid,
1037                         struct detailed_timing *timing)
1038 {
1039         int i, modes = 0;
1040         struct drm_display_mode *newmode;
1041         struct drm_device *dev = connector->dev;
1042
1043         for (i = 0; i < drm_num_dmt_modes; i++) {
1044                 if (mode_in_range(drm_dmt_modes + i, edid, timing)) {
1045                         newmode = drm_mode_duplicate(dev, &drm_dmt_modes[i]);
1046                         if (newmode) {
1047                                 drm_mode_probed_add(connector, newmode);
1048                                 modes++;
1049                         }
1050                 }
1051         }
1052
1053         return modes;
1054 }
1055
1056 static void
1057 do_inferred_modes(struct detailed_timing *timing, void *c)
1058 {
1059         struct detailed_mode_closure *closure = c;
1060         struct detailed_non_pixel *data = &timing->data.other_data;
1061         int gtf = (closure->edid->features & DRM_EDID_FEATURE_DEFAULT_GTF);
1062
1063         if (gtf && data->type == EDID_DETAIL_MONITOR_RANGE)
1064                 closure->modes += drm_gtf_modes_for_range(closure->connector,
1065                                                           closure->edid,
1066                                                           timing);
1067 }
1068
1069 static int
1070 add_inferred_modes(struct drm_connector *connector, struct edid *edid)
1071 {
1072         struct detailed_mode_closure closure = {
1073                 connector, edid, 0, 0, 0
1074         };
1075
1076         if (version_greater(edid, 1, 0))
1077                 drm_for_each_detailed_block((u8 *)edid, do_inferred_modes,
1078                                             &closure);
1079
1080         return closure.modes;
1081 }
1082
1083 static int
1084 drm_est3_modes(struct drm_connector *connector, struct detailed_timing *timing)
1085 {
1086         int i, j, m, modes = 0;
1087         struct drm_display_mode *mode;
1088         u8 *est = ((u8 *)timing) + 5;
1089
1090         for (i = 0; i < 6; i++) {
1091                 for (j = 7; j > 0; j--) {
1092                         m = (i * 8) + (7 - j);
1093                         if (m >= ARRAY_SIZE(est3_modes))
1094                                 break;
1095                         if (est[i] & (1 << j)) {
1096                                 mode = drm_mode_find_dmt(connector->dev,
1097                                                          est3_modes[m].w,
1098                                                          est3_modes[m].h,
1099                                                          est3_modes[m].r
1100                                                          /*, est3_modes[m].rb */);
1101                                 if (mode) {
1102                                         drm_mode_probed_add(connector, mode);
1103                                         modes++;
1104                                 }
1105                         }
1106                 }
1107         }
1108
1109         return modes;
1110 }
1111
1112 static void
1113 do_established_modes(struct detailed_timing *timing, void *c)
1114 {
1115         struct detailed_mode_closure *closure = c;
1116         struct detailed_non_pixel *data = &timing->data.other_data;
1117
1118         if (data->type == EDID_DETAIL_EST_TIMINGS)
1119                 closure->modes += drm_est3_modes(closure->connector, timing);
1120 }
1121
1122 /**
1123  * add_established_modes - get est. modes from EDID and add them
1124  * @edid: EDID block to scan
1125  *
1126  * Each EDID block contains a bitmap of the supported "established modes" list
1127  * (defined above).  Tease them out and add them to the global modes list.
1128  */
1129 static int
1130 add_established_modes(struct drm_connector *connector, struct edid *edid)
1131 {
1132         struct drm_device *dev = connector->dev;
1133         unsigned long est_bits = edid->established_timings.t1 |
1134                 (edid->established_timings.t2 << 8) |
1135                 ((edid->established_timings.mfg_rsvd & 0x80) << 9);
1136         int i, modes = 0;
1137         struct detailed_mode_closure closure = {
1138                 connector, edid, 0, 0, 0
1139         };
1140
1141         for (i = 0; i <= EDID_EST_TIMINGS; i++) {
1142                 if (est_bits & (1<<i)) {
1143                         struct drm_display_mode *newmode;
1144                         newmode = drm_mode_duplicate(dev, &edid_est_modes[i]);
1145                         if (newmode) {
1146                                 drm_mode_probed_add(connector, newmode);
1147                                 modes++;
1148                         }
1149                 }
1150         }
1151
1152         if (version_greater(edid, 1, 0))
1153                     drm_for_each_detailed_block((u8 *)edid,
1154                                                 do_established_modes, &closure);
1155
1156         return modes + closure.modes;
1157 }
1158
1159 static void
1160 do_standard_modes(struct detailed_timing *timing, void *c)
1161 {
1162         struct detailed_mode_closure *closure = c;
1163         struct detailed_non_pixel *data = &timing->data.other_data;
1164         struct drm_connector *connector = closure->connector;
1165         struct edid *edid = closure->edid;
1166
1167         if (data->type == EDID_DETAIL_STD_MODES) {
1168                 int i;
1169                 for (i = 0; i < 6; i++) {
1170                         struct std_timing *std;
1171                         struct drm_display_mode *newmode;
1172
1173                         std = &data->data.timings[i];
1174                         newmode = drm_mode_std(connector, edid, std,
1175                                                edid->revision);
1176                         if (newmode) {
1177                                 drm_mode_probed_add(connector, newmode);
1178                                 closure->modes++;
1179                         }
1180                 }
1181         }
1182 }
1183
1184 /**
1185  * add_standard_modes - get std. modes from EDID and add them
1186  * @edid: EDID block to scan
1187  *
1188  * Standard modes can be calculated using the appropriate standard (DMT,
1189  * GTF or CVT. Grab them from @edid and add them to the list.
1190  */
1191 static int
1192 add_standard_modes(struct drm_connector *connector, struct edid *edid)
1193 {
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_STD_TIMINGS; i++) {
1200                 struct drm_display_mode *newmode;
1201
1202                 newmode = drm_mode_std(connector, edid,
1203                                        &edid->standard_timings[i],
1204                                        edid->revision);
1205                 if (newmode) {
1206                         drm_mode_probed_add(connector, newmode);
1207                         modes++;
1208                 }
1209         }
1210
1211         if (version_greater(edid, 1, 0))
1212                 drm_for_each_detailed_block((u8 *)edid, do_standard_modes,
1213                                             &closure);
1214
1215         /* XXX should also look for standard codes in VTB blocks */
1216
1217         return modes + closure.modes;
1218 }
1219
1220 static int drm_cvt_modes(struct drm_connector *connector,
1221                          struct detailed_timing *timing)
1222 {
1223         int i, j, modes = 0;
1224         struct drm_display_mode *newmode;
1225         struct drm_device *dev = connector->dev;
1226         struct cvt_timing *cvt;
1227         const int rates[] = { 60, 85, 75, 60, 50 };
1228         const u8 empty[3] = { 0, 0, 0 };
1229
1230         for (i = 0; i < 4; i++) {
1231                 int uninitialized_var(width), height;
1232                 cvt = &(timing->data.other_data.data.cvt[i]);
1233
1234                 if (!memcmp(cvt->code, empty, 3))
1235                         continue;
1236
1237                 height = (cvt->code[0] + ((cvt->code[1] & 0xf0) << 4) + 1) * 2;
1238                 switch (cvt->code[1] & 0x0c) {
1239                 case 0x00:
1240                         width = height * 4 / 3;
1241                         break;
1242                 case 0x04:
1243                         width = height * 16 / 9;
1244                         break;
1245                 case 0x08:
1246                         width = height * 16 / 10;
1247                         break;
1248                 case 0x0c:
1249                         width = height * 15 / 9;
1250                         break;
1251                 }
1252
1253                 for (j = 1; j < 5; j++) {
1254                         if (cvt->code[2] & (1 << j)) {
1255                                 newmode = drm_cvt_mode(dev, width, height,
1256                                                        rates[j], j == 0,
1257                                                        false, false);
1258                                 if (newmode) {
1259                                         drm_mode_probed_add(connector, newmode);
1260                                         modes++;
1261                                 }
1262                         }
1263                 }
1264         }
1265
1266         return modes;
1267 }
1268
1269 static void
1270 do_cvt_mode(struct detailed_timing *timing, void *c)
1271 {
1272         struct detailed_mode_closure *closure = c;
1273         struct detailed_non_pixel *data = &timing->data.other_data;
1274
1275         if (data->type == EDID_DETAIL_CVT_3BYTE)
1276                 closure->modes += drm_cvt_modes(closure->connector, timing);
1277 }
1278
1279 static int
1280 add_cvt_modes(struct drm_connector *connector, struct edid *edid)
1281 {       
1282         struct detailed_mode_closure closure = {
1283                 connector, edid, 0, 0, 0
1284         };
1285
1286         if (version_greater(edid, 1, 2))
1287                 drm_for_each_detailed_block((u8 *)edid, do_cvt_mode, &closure);
1288
1289         /* XXX should also look for CVT codes in VTB blocks */
1290
1291         return closure.modes;
1292 }
1293
1294 static void
1295 do_detailed_mode(struct detailed_timing *timing, void *c)
1296 {
1297         struct detailed_mode_closure *closure = c;
1298         struct drm_display_mode *newmode;
1299
1300         if (timing->pixel_clock) {
1301                 newmode = drm_mode_detailed(closure->connector->dev,
1302                                             closure->edid, timing,
1303                                             closure->quirks);
1304                 if (!newmode)
1305                         return;
1306
1307                 if (closure->preferred)
1308                         newmode->type |= DRM_MODE_TYPE_PREFERRED;
1309
1310                 drm_mode_probed_add(closure->connector, newmode);
1311                 closure->modes++;
1312                 closure->preferred = 0;
1313         }
1314 }
1315
1316 /*
1317  * add_detailed_modes - Add modes from detailed timings
1318  * @connector: attached connector
1319  * @edid: EDID block to scan
1320  * @quirks: quirks to apply
1321  */
1322 static int
1323 add_detailed_modes(struct drm_connector *connector, struct edid *edid,
1324                    u32 quirks)
1325 {
1326         struct detailed_mode_closure closure = {
1327                 connector,
1328                 edid,
1329                 1,
1330                 quirks,
1331                 0
1332         };
1333
1334         if (closure.preferred && !version_greater(edid, 1, 3))
1335                 closure.preferred =
1336                     (edid->features & DRM_EDID_FEATURE_PREFERRED_TIMING);
1337
1338         drm_for_each_detailed_block((u8 *)edid, do_detailed_mode, &closure);
1339
1340         return closure.modes;
1341 }
1342
1343 #define HDMI_IDENTIFIER 0x000C03
1344 #define AUDIO_BLOCK     0x01
1345 #define VENDOR_BLOCK    0x03
1346 #define SPEAKER_BLOCK   0x04
1347 #define EDID_BASIC_AUDIO        (1 << 6)
1348
1349 /**
1350  * Search EDID for CEA extension block.
1351  */
1352 u8 *drm_find_cea_extension(struct edid *edid)
1353 {
1354         u8 *edid_ext = NULL;
1355         int i;
1356
1357         /* No EDID or EDID extensions */
1358         if (edid == NULL || edid->extensions == 0)
1359                 return NULL;
1360
1361         /* Find CEA extension */
1362         for (i = 0; i < edid->extensions; i++) {
1363                 edid_ext = (u8 *)edid + EDID_LENGTH * (i + 1);
1364                 if (edid_ext[0] == CEA_EXT)
1365                         break;
1366         }
1367
1368         if (i == edid->extensions)
1369                 return NULL;
1370
1371         return edid_ext;
1372 }
1373 EXPORT_SYMBOL(drm_find_cea_extension);
1374
1375 static void
1376 parse_hdmi_vsdb(struct drm_connector *connector, uint8_t *db)
1377 {
1378         connector->eld[5] |= (db[6] >> 7) << 1;  /* Supports_AI */
1379
1380         connector->dvi_dual = db[6] & 1;
1381         connector->max_tmds_clock = db[7] * 5;
1382
1383         connector->latency_present[0] = db[8] >> 7;
1384         connector->latency_present[1] = (db[8] >> 6) & 1;
1385         connector->video_latency[0] = db[9];
1386         connector->audio_latency[0] = db[10];
1387         connector->video_latency[1] = db[11];
1388         connector->audio_latency[1] = db[12];
1389
1390         DRM_LOG_KMS("HDMI: DVI dual %d, "
1391                     "max TMDS clock %d, "
1392                     "latency present %d %d, "
1393                     "video latency %d %d, "
1394                     "audio latency %d %d\n",
1395                     connector->dvi_dual,
1396                     connector->max_tmds_clock,
1397               (int) connector->latency_present[0],
1398               (int) connector->latency_present[1],
1399                     connector->video_latency[0],
1400                     connector->video_latency[1],
1401                     connector->audio_latency[0],
1402                     connector->audio_latency[1]);
1403 }
1404
1405 static void
1406 monitor_name(struct detailed_timing *t, void *data)
1407 {
1408         if (t->data.other_data.type == EDID_DETAIL_MONITOR_NAME)
1409                 *(u8 **)data = t->data.other_data.data.str.str;
1410 }
1411
1412 /**
1413  * drm_edid_to_eld - build ELD from EDID
1414  * @connector: connector corresponding to the HDMI/DP sink
1415  * @edid: EDID to parse
1416  *
1417  * Fill the ELD (EDID-Like Data) buffer for passing to the audio driver.
1418  * Some ELD fields are left to the graphics driver caller:
1419  * - Conn_Type
1420  * - HDCP
1421  * - Port_ID
1422  */
1423 void drm_edid_to_eld(struct drm_connector *connector, struct edid *edid)
1424 {
1425         uint8_t *eld = connector->eld;
1426         u8 *cea;
1427         u8 *name;
1428         u8 *db;
1429         int sad_count = 0;
1430         int mnl;
1431         int dbl;
1432
1433         memset(eld, 0, sizeof(connector->eld));
1434
1435         cea = drm_find_cea_extension(edid);
1436         if (!cea) {
1437                 DRM_DEBUG_KMS("ELD: no CEA Extension found\n");
1438                 return;
1439         }
1440
1441         name = NULL;
1442         drm_for_each_detailed_block((u8 *)edid, monitor_name, &name);
1443         for (mnl = 0; name && mnl < 13; mnl++) {
1444                 if (name[mnl] == 0x0a)
1445                         break;
1446                 eld[20 + mnl] = name[mnl];
1447         }
1448         eld[4] = (cea[1] << 5) | mnl;
1449         DRM_DEBUG_KMS("ELD monitor %s\n", eld + 20);
1450
1451         eld[0] = 2 << 3;                /* ELD version: 2 */
1452
1453         eld[16] = edid->mfg_id[0];
1454         eld[17] = edid->mfg_id[1];
1455         eld[18] = edid->prod_code[0];
1456         eld[19] = edid->prod_code[1];
1457
1458         for (db = cea + 4; db < cea + cea[2]; db += dbl + 1) {
1459                 dbl = db[0] & 0x1f;
1460
1461                 switch ((db[0] & 0xe0) >> 5) {
1462                 case AUDIO_BLOCK:       /* Audio Data Block, contains SADs */
1463                         sad_count = dbl / 3;
1464                         memcpy(eld + 20 + mnl, &db[1], dbl);
1465                         break;
1466                 case SPEAKER_BLOCK:     /* Speaker Allocation Data Block */
1467                         eld[7] = db[1];
1468                         break;
1469                 case VENDOR_BLOCK:
1470                         /* HDMI Vendor-Specific Data Block */
1471                         if (db[1] == 0x03 && db[2] == 0x0c && db[3] == 0)
1472                                 parse_hdmi_vsdb(connector, db);
1473                         break;
1474                 default:
1475                         break;
1476                 }
1477         }
1478         eld[5] |= sad_count << 4;
1479         eld[2] = (20 + mnl + sad_count * 3 + 3) / 4;
1480
1481         DRM_DEBUG_KMS("ELD size %d, SAD count %d\n", (int)eld[2], sad_count);
1482 }
1483 EXPORT_SYMBOL(drm_edid_to_eld);
1484
1485 /**
1486  * drm_av_sync_delay - HDMI/DP sink audio-video sync delay in millisecond
1487  * @connector: connector associated with the HDMI/DP sink
1488  * @mode: the display mode
1489  */
1490 int drm_av_sync_delay(struct drm_connector *connector,
1491                       struct drm_display_mode *mode)
1492 {
1493         int i = !!(mode->flags & DRM_MODE_FLAG_INTERLACE);
1494         int a, v;
1495
1496         if (!connector->latency_present[0])
1497                 return 0;
1498         if (!connector->latency_present[1])
1499                 i = 0;
1500
1501         a = connector->audio_latency[i];
1502         v = connector->video_latency[i];
1503
1504         /*
1505          * HDMI/DP sink doesn't support audio or video?
1506          */
1507         if (a == 255 || v == 255)
1508                 return 0;
1509
1510         /*
1511          * Convert raw EDID values to millisecond.
1512          * Treat unknown latency as 0ms.
1513          */
1514         if (a)
1515                 a = min(2 * (a - 1), 500);
1516         if (v)
1517                 v = min(2 * (v - 1), 500);
1518
1519         return max(v - a, 0);
1520 }
1521 EXPORT_SYMBOL(drm_av_sync_delay);
1522
1523 /**
1524  * drm_select_eld - select one ELD from multiple HDMI/DP sinks
1525  * @encoder: the encoder just changed display mode
1526  * @mode: the adjusted display mode
1527  *
1528  * It's possible for one encoder to be associated with multiple HDMI/DP sinks.
1529  * The policy is now hard coded to simply use the first HDMI/DP sink's ELD.
1530  */
1531 struct drm_connector *drm_select_eld(struct drm_encoder *encoder,
1532                                      struct drm_display_mode *mode)
1533 {
1534         struct drm_connector *connector;
1535         struct drm_device *dev = encoder->dev;
1536
1537         list_for_each_entry(connector, &dev->mode_config.connector_list, head)
1538                 if (connector->encoder == encoder && connector->eld[0])
1539                         return connector;
1540
1541         return NULL;
1542 }
1543 EXPORT_SYMBOL(drm_select_eld);
1544
1545 /**
1546  * drm_detect_hdmi_monitor - detect whether monitor is hdmi.
1547  * @edid: monitor EDID information
1548  *
1549  * Parse the CEA extension according to CEA-861-B.
1550  * Return true if HDMI, false if not or unknown.
1551  */
1552 bool drm_detect_hdmi_monitor(struct edid *edid)
1553 {
1554         u8 *edid_ext;
1555         int i, hdmi_id;
1556         int start_offset, end_offset;
1557         bool is_hdmi = false;
1558
1559         edid_ext = drm_find_cea_extension(edid);
1560         if (!edid_ext)
1561                 goto end;
1562
1563         /* Data block offset in CEA extension block */
1564         start_offset = 4;
1565         end_offset = edid_ext[2];
1566
1567         /*
1568          * Because HDMI identifier is in Vendor Specific Block,
1569          * search it from all data blocks of CEA extension.
1570          */
1571         for (i = start_offset; i < end_offset;
1572                 /* Increased by data block len */
1573                 i += ((edid_ext[i] & 0x1f) + 1)) {
1574                 /* Find vendor specific block */
1575                 if ((edid_ext[i] >> 5) == VENDOR_BLOCK) {
1576                         hdmi_id = edid_ext[i + 1] | (edid_ext[i + 2] << 8) |
1577                                   edid_ext[i + 3] << 16;
1578                         /* Find HDMI identifier */
1579                         if (hdmi_id == HDMI_IDENTIFIER)
1580                                 is_hdmi = true;
1581                         break;
1582                 }
1583         }
1584
1585 end:
1586         return is_hdmi;
1587 }
1588 EXPORT_SYMBOL(drm_detect_hdmi_monitor);
1589
1590 /**
1591  * drm_detect_monitor_audio - check monitor audio capability
1592  *
1593  * Monitor should have CEA extension block.
1594  * If monitor has 'basic audio', but no CEA audio blocks, it's 'basic
1595  * audio' only. If there is any audio extension block and supported
1596  * audio format, assume at least 'basic audio' support, even if 'basic
1597  * audio' is not defined in EDID.
1598  *
1599  */
1600 bool drm_detect_monitor_audio(struct edid *edid)
1601 {
1602         u8 *edid_ext;
1603         int i, j;
1604         bool has_audio = false;
1605         int start_offset, end_offset;
1606
1607         edid_ext = drm_find_cea_extension(edid);
1608         if (!edid_ext)
1609                 goto end;
1610
1611         has_audio = ((edid_ext[3] & EDID_BASIC_AUDIO) != 0);
1612
1613         if (has_audio) {
1614                 DRM_DEBUG_KMS("Monitor has basic audio support\n");
1615                 goto end;
1616         }
1617
1618         /* Data block offset in CEA extension block */
1619         start_offset = 4;
1620         end_offset = edid_ext[2];
1621
1622         for (i = start_offset; i < end_offset;
1623                         i += ((edid_ext[i] & 0x1f) + 1)) {
1624                 if ((edid_ext[i] >> 5) == AUDIO_BLOCK) {
1625                         has_audio = true;
1626                         for (j = 1; j < (edid_ext[i] & 0x1f); j += 3)
1627                                 DRM_DEBUG_KMS("CEA audio format %d\n",
1628                                               (edid_ext[i + j] >> 3) & 0xf);
1629                         goto end;
1630                 }
1631         }
1632 end:
1633         return has_audio;
1634 }
1635 EXPORT_SYMBOL(drm_detect_monitor_audio);
1636
1637 /**
1638  * drm_add_display_info - pull display info out if present
1639  * @edid: EDID data
1640  * @info: display info (attached to connector)
1641  *
1642  * Grab any available display info and stuff it into the drm_display_info
1643  * structure that's part of the connector.  Useful for tracking bpp and
1644  * color spaces.
1645  */
1646 static void drm_add_display_info(struct edid *edid,
1647                                  struct drm_display_info *info)
1648 {
1649         u8 *edid_ext;
1650
1651         info->width_mm = edid->width_cm * 10;
1652         info->height_mm = edid->height_cm * 10;
1653
1654         /* driver figures it out in this case */
1655         info->bpc = 0;
1656         info->color_formats = 0;
1657
1658         /* Only defined for 1.4 with digital displays */
1659         if (edid->revision < 4)
1660                 return;
1661
1662         if (!(edid->input & DRM_EDID_INPUT_DIGITAL))
1663                 return;
1664
1665         switch (edid->input & DRM_EDID_DIGITAL_DEPTH_MASK) {
1666         case DRM_EDID_DIGITAL_DEPTH_6:
1667                 info->bpc = 6;
1668                 break;
1669         case DRM_EDID_DIGITAL_DEPTH_8:
1670                 info->bpc = 8;
1671                 break;
1672         case DRM_EDID_DIGITAL_DEPTH_10:
1673                 info->bpc = 10;
1674                 break;
1675         case DRM_EDID_DIGITAL_DEPTH_12:
1676                 info->bpc = 12;
1677                 break;
1678         case DRM_EDID_DIGITAL_DEPTH_14:
1679                 info->bpc = 14;
1680                 break;
1681         case DRM_EDID_DIGITAL_DEPTH_16:
1682                 info->bpc = 16;
1683                 break;
1684         case DRM_EDID_DIGITAL_DEPTH_UNDEF:
1685         default:
1686                 info->bpc = 0;
1687                 break;
1688         }
1689
1690         info->color_formats = DRM_COLOR_FORMAT_RGB444;
1691         if (info->color_formats & DRM_EDID_FEATURE_RGB_YCRCB444)
1692                 info->color_formats = DRM_COLOR_FORMAT_YCRCB444;
1693         if (info->color_formats & DRM_EDID_FEATURE_RGB_YCRCB422)
1694                 info->color_formats = DRM_COLOR_FORMAT_YCRCB422;
1695
1696         /* Get data from CEA blocks if present */
1697         edid_ext = drm_find_cea_extension(edid);
1698         if (!edid_ext)
1699                 return;
1700
1701         info->cea_rev = edid_ext[1];
1702 }
1703
1704 /**
1705  * drm_add_edid_modes - add modes from EDID data, if available
1706  * @connector: connector we're probing
1707  * @edid: edid data
1708  *
1709  * Add the specified modes to the connector's mode list.
1710  *
1711  * Return number of modes added or 0 if we couldn't find any.
1712  */
1713 int drm_add_edid_modes(struct drm_connector *connector, struct edid *edid)
1714 {
1715         int num_modes = 0;
1716         u32 quirks;
1717
1718         if (edid == NULL) {
1719                 return 0;
1720         }
1721         if (!drm_edid_is_valid(edid)) {
1722                 dev_warn(connector->dev->dev, "%s: EDID invalid.\n",
1723                          drm_get_connector_name(connector));
1724                 return 0;
1725         }
1726
1727         quirks = edid_get_quirks(edid);
1728
1729         /*
1730          * EDID spec says modes should be preferred in this order:
1731          * - preferred detailed mode
1732          * - other detailed modes from base block
1733          * - detailed modes from extension blocks
1734          * - CVT 3-byte code modes
1735          * - standard timing codes
1736          * - established timing codes
1737          * - modes inferred from GTF or CVT range information
1738          *
1739          * We get this pretty much right.
1740          *
1741          * XXX order for additional mode types in extension blocks?
1742          */
1743         num_modes += add_detailed_modes(connector, edid, quirks);
1744         num_modes += add_cvt_modes(connector, edid);
1745         num_modes += add_standard_modes(connector, edid);
1746         num_modes += add_established_modes(connector, edid);
1747         if (edid->features & DRM_EDID_FEATURE_DEFAULT_GTF)
1748                 num_modes += add_inferred_modes(connector, edid);
1749
1750         if (quirks & (EDID_QUIRK_PREFER_LARGE_60 | EDID_QUIRK_PREFER_LARGE_75))
1751                 edid_fixup_preferred(connector, quirks);
1752
1753         drm_add_display_info(edid, &connector->display_info);
1754
1755         return num_modes;
1756 }
1757 EXPORT_SYMBOL(drm_add_edid_modes);
1758
1759 /**
1760  * drm_add_modes_noedid - add modes for the connectors without EDID
1761  * @connector: connector we're probing
1762  * @hdisplay: the horizontal display limit
1763  * @vdisplay: the vertical display limit
1764  *
1765  * Add the specified modes to the connector's mode list. Only when the
1766  * hdisplay/vdisplay is not beyond the given limit, it will be added.
1767  *
1768  * Return number of modes added or 0 if we couldn't find any.
1769  */
1770 int drm_add_modes_noedid(struct drm_connector *connector,
1771                         int hdisplay, int vdisplay)
1772 {
1773         int i, count, num_modes = 0;
1774         struct drm_display_mode *mode;
1775         struct drm_device *dev = connector->dev;
1776
1777         count = sizeof(drm_dmt_modes) / sizeof(struct drm_display_mode);
1778         if (hdisplay < 0)
1779                 hdisplay = 0;
1780         if (vdisplay < 0)
1781                 vdisplay = 0;
1782
1783         for (i = 0; i < count; i++) {
1784                 const struct drm_display_mode *ptr = &drm_dmt_modes[i];
1785                 if (hdisplay && vdisplay) {
1786                         /*
1787                          * Only when two are valid, they will be used to check
1788                          * whether the mode should be added to the mode list of
1789                          * the connector.
1790                          */
1791                         if (ptr->hdisplay > hdisplay ||
1792                                         ptr->vdisplay > vdisplay)
1793                                 continue;
1794                 }
1795                 if (drm_mode_vrefresh(ptr) > 61)
1796                         continue;
1797                 mode = drm_mode_duplicate(dev, ptr);
1798                 if (mode) {
1799                         drm_mode_probed_add(connector, mode);
1800                         num_modes++;
1801                 }
1802         }
1803         return num_modes;
1804 }
1805 EXPORT_SYMBOL(drm_add_modes_noedid);