blob: 3f3dec98b3fe67d3f8ced1158073577a46131a49 [file] [log] [blame]
epoger@google.comec3ed6a2011-07-28 14:26:00 +00001
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +00002/*
epoger@google.comec3ed6a2011-07-28 14:26:00 +00003 * Copyright 2010 The Android Open Source Project
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +00004 *
epoger@google.comec3ed6a2011-07-28 14:26:00 +00005 * Use of this source code is governed by a BSD-style license that can be
6 * found in the LICENSE file.
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +00007 */
8
epoger@google.comec3ed6a2011-07-28 14:26:00 +00009
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000010#include "SkPDFCatalog.h"
11#include "SkPDFDevice.h"
12#include "SkPDFPage.h"
13#include "SkStream.h"
14
reed@google.com1feb3302011-07-20 18:43:19 +000015SkPDFPage::SkPDFPage(SkPDFDevice* content)
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000016 : SkPDFDict("Page"),
17 fDevice(content) {
18}
19
20SkPDFPage::~SkPDFPage() {}
21
22void SkPDFPage::finalizePage(SkPDFCatalog* catalog, bool firstPage,
23 SkTDArray<SkPDFObject*>* resourceObjects) {
24 if (fContentStream.get() == NULL) {
reed@google.com1feb3302011-07-20 18:43:19 +000025 insert("Resources", fDevice->getResourceDict());
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000026 insert("MediaBox", fDevice->getMediaBox().get());
27
vandebo@chromium.orgc2a9b7f2011-02-24 23:22:30 +000028 SkRefPtr<SkStream> content = fDevice->content();
29 content->unref(); // SkRefPtr and content() both took a reference.
30 fContentStream = new SkPDFStream(content.get());
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000031 fContentStream->unref(); // SkRefPtr and new both took a reference.
vandebo@chromium.orgf7c15762011-02-01 22:19:44 +000032 insert("Contents", new SkPDFObjRef(fContentStream.get()))->unref();
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000033 }
34 catalog->addObject(fContentStream.get(), firstPage);
vandebo@chromium.org188838c2012-03-09 22:16:58 +000035 fDevice->getResources(resourceObjects, true);
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000036}
37
38off_t SkPDFPage::getPageSize(SkPDFCatalog* catalog, off_t fileOffset) {
39 SkASSERT(fContentStream.get() != NULL);
40 catalog->setFileOffset(fContentStream.get(), fileOffset);
41 return fContentStream->getOutputSize(catalog, true);
42}
43
44void SkPDFPage::emitPage(SkWStream* stream, SkPDFCatalog* catalog) {
45 SkASSERT(fContentStream.get() != NULL);
46 fContentStream->emitObject(stream, catalog, true);
47}
48
49// static
reed@google.comf6c3ebd2011-07-20 17:20:28 +000050void SkPDFPage::GeneratePageTree(const SkTDArray<SkPDFPage*>& pages,
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000051 SkPDFCatalog* catalog,
52 SkTDArray<SkPDFDict*>* pageTree,
53 SkPDFDict** rootNode) {
vandebo@chromium.orgbd36ebe2011-04-08 01:22:45 +000054 // PDF wants a tree describing all the pages in the document. We arbitrary
55 // choose 8 (kNodeSize) as the number of allowed children. The internal
56 // nodes have type "Pages" with an array of children, a parent pointer, and
57 // the number of leaves below the node as "Count." The leaves are passed
58 // into the method, have type "Page" and need a parent pointer. This method
59 // builds the tree bottom up, skipping internal nodes that would have only
60 // one child.
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000061 static const int kNodeSize = 8;
62
63 SkRefPtr<SkPDFName> kidsName = new SkPDFName("Kids");
64 kidsName->unref(); // SkRefPtr and new both took a reference.
65 SkRefPtr<SkPDFName> countName = new SkPDFName("Count");
66 countName->unref(); // SkRefPtr and new both took a reference.
67 SkRefPtr<SkPDFName> parentName = new SkPDFName("Parent");
68 parentName->unref(); // SkRefPtr and new both took a reference.
69
70 // curNodes takes a reference to its items, which it passes to pageTree.
71 SkTDArray<SkPDFDict*> curNodes;
72 curNodes.setReserve(pages.count());
73 for (int i = 0; i < pages.count(); i++) {
reed@google.com82065d62011-02-07 15:30:46 +000074 SkSafeRef(pages[i]);
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000075 curNodes.push(pages[i]);
76 }
77
78 // nextRoundNodes passes its references to nodes on to curNodes.
79 SkTDArray<SkPDFDict*> nextRoundNodes;
80 nextRoundNodes.setReserve((pages.count() + kNodeSize - 1)/kNodeSize);
81
vandebo@chromium.orgbd36ebe2011-04-08 01:22:45 +000082 int treeCapacity = kNodeSize;
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +000083 do {
84 for (int i = 0; i < curNodes.count(); ) {
85 if (i > 0 && i + 1 == curNodes.count()) {
86 nextRoundNodes.push(curNodes[i]);
87 break;
88 }
89
90 SkPDFDict* newNode = new SkPDFDict("Pages");
91 SkRefPtr<SkPDFObjRef> newNodeRef = new SkPDFObjRef(newNode);
92 newNodeRef->unref(); // SkRefPtr and new both took a reference.
93
94 SkRefPtr<SkPDFArray> kids = new SkPDFArray;
95 kids->unref(); // SkRefPtr and new both took a reference.
96 kids->reserve(kNodeSize);
97
98 int count = 0;
99 for (; i < curNodes.count() && count < kNodeSize; i++, count++) {
100 curNodes[i]->insert(parentName.get(), newNodeRef.get());
vandebo@chromium.orgf7c15762011-02-01 22:19:44 +0000101 kids->append(new SkPDFObjRef(curNodes[i]))->unref();
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000102
ctguil@chromium.org769fa6a2011-08-20 00:36:18 +0000103 // TODO(vandebo): put the objects in strict access order.
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000104 // Probably doesn't matter because they are so small.
105 if (curNodes[i] != pages[0]) {
ctguil@chromium.orga5c72342011-08-15 23:55:03 +0000106 pageTree->push(curNodes[i]); // Transfer reference.
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000107 catalog->addObject(curNodes[i], false);
108 } else {
reed@google.com82065d62011-02-07 15:30:46 +0000109 SkSafeUnref(curNodes[i]);
vandebo@chromium.orgfb6a53a2011-07-18 23:13:19 +0000110 catalog->addObject(curNodes[i], true);
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000111 }
112 }
113
114 newNode->insert(kidsName.get(), kids.get());
vandebo@chromium.orgbd36ebe2011-04-08 01:22:45 +0000115 int pageCount = treeCapacity;
116 if (count < kNodeSize) {
117 pageCount = pages.count() % treeCapacity;
118 }
119 newNode->insert(countName.get(), new SkPDFInt(pageCount))->unref();
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000120 nextRoundNodes.push(newNode); // Transfer reference.
121 }
122
123 curNodes = nextRoundNodes;
124 nextRoundNodes.rewind();
vandebo@chromium.orgbd36ebe2011-04-08 01:22:45 +0000125 treeCapacity *= kNodeSize;
ctguil@chromium.orga5c72342011-08-15 23:55:03 +0000126 } while (curNodes.count() > 1);
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000127
ctguil@chromium.orga5c72342011-08-15 23:55:03 +0000128 pageTree->push(curNodes[0]); // Transfer reference.
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000129 catalog->addObject(curNodes[0], false);
ctguil@chromium.org769fa6a2011-08-20 00:36:18 +0000130 if (rootNode) {
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000131 *rootNode = curNodes[0];
ctguil@chromium.org769fa6a2011-08-20 00:36:18 +0000132 }
vandebo@chromium.orgd877fdb2010-10-12 23:08:13 +0000133}
vandebo@chromium.orgf0ec2662011-05-29 05:55:42 +0000134
135const SkTDArray<SkPDFFont*>& SkPDFPage::getFontResources() const {
136 return fDevice->getFontResources();
137}
vandebo@chromium.org98594282011-07-25 22:34:12 +0000138
139const SkPDFGlyphSetMap& SkPDFPage::getFontGlyphUsage() const {
140 return fDevice->getFontGlyphUsage();
141}